List去重复及复习

package ceshi01;

import java.util.ArrayList;

import java.util.HashSet;

public class Csss {

public static void main(String[] args){ 

//添加list数据

//List可以存储一组不唯一，有序的对象

//ArrayList LinkedList是List接口常用的实现类

//ArrayList 采用和数组相同的存储方式，在内存中分配连续的空间，在添加和删除非尾部元素时会导致后面的元素移动，所以插入删除的效率低下

//LinkedList 是List接口链接式的表现形式，支持实现所以List接口可选的列表操作，并且允许元素的值是任何形式，包括null，添加和删除效率高，查询效率低下

ArrayList list=new ArrayList();

   list.add("1");

   list.add("2");

    list.add("1");

   //使用HashSet去除重复数据

   //原理是：HashSet是Set的常用接口的实现类，Set接口可以存储一组唯一、无序的对象

   //HashSet的特点是：1、集合内的元素是无序排列的 2、HashSet类是非线程安全的 3、运行集合元素的值是null

       HashSet hs=new  HashSet(list); 

   list.clear(); 

       list.addAll(hs); 

      System.out.println(list); 

}

//Map接口存储一组组成键值对象，提供key到value的映射，通过key来检索，Map接口中的key不要求有序，但不允许重复，value同样不要求，但允许为重复

//Map最常用的实现类是：HashMap,优点是查询指定元素效率高。

//HashMap是JAVA1.2引进的一个Map接口的实现类，HashMap是不同步的，线程不安全的，允许让空值作为key或value

//HashTable 是基于陈旧的Dictionary类，是同步的，线程安全的，不允许空值作为key或value

}

List去重复及复习

原文：http://10603654.blog.51cto.com/10593654/1710991