java集合框架复习

数组类Array是java中最基本的一个存储结构,它用于存储

一组连续的对象或一组类型相同的基本类型的数据。

Array特点:效率高，但容量固定且无法动态改变，

缺点:无法判断其中存有多少元素,length只是告诉我们Array的容量.

Arrays类: 专门用来操作Array,提供搜索,排序,复制等

静态方法.

Arrays中equals()：比较两个Array是否相等,Array拥有相同元素个数,且所有对应元素两两相等.

fill():将值填入Array中.

sort():用来对Array进行排序.

binarySearch():在排好序的Array中寻找元素.

System.arraycopy():Array的复制.

Vector:基于Array的List,性能也就不可能超越Array,并且Vector

是“sychronizend”的,这个也是Vector和ArrayList的唯一区别.

ArrayList:同Vector一样是一个基于Array的,但不同的是ArrayList

不是同步的.所以在性能上要比Vector优越一些,但是运行到多线程环境

中时,需要自己管理线程的同步问题.从其命名中可以看出它是一种类似数组的形式进行存储,因此它的随机访问速度特快.

LinkedList:LinkedList不同于前面两种List,它不是基于Array的.

因为是基于链表实现的,data,(节点本身数据)nextNode(下一个节点)

所以更适用于 插入，删除操作.

【注意所有的List可以有null元素,元素可以重复】

移除List重复元素:

方法一：通过HashSet剔除 （本人喜欢使用的方式：使用的是hash数组不能产生重复数据的特性，来转换LIST）

//  删除ArrayList中重复元素 

    HashSet hSet  =   new  HashSet(list);

    list.clear();

    list.addAll(hSet);

    System.out.println(list); 

         方法二： 删除ArrayList中重复元素，保持顺序 

   // 删除ArrayList中重复元素，保持顺序 

 public   static   void  removeDuplicateWithOrder(List list)   {

      Set set  =   new  HashSet();

      List newList  =   new  ArrayList();

   for  (Iterator iter  =  list.iterator(); iter.hasNext();)   {

         Object element  =  iter.next();

         if  (set.add(element))

            newList.add(element);

     } 

     list.clear();

     list.addAll(newList);

     System.out.println( " remove duplicate "   +  list);

}

HashSet:set同list一样都实现了Collection接口,但是他们的实现方式却大不一样. 【list是以Array为基础的,而Set则是HashMap的基础上实现的】

HashSet的存储方式是把HashMap中的Key作为Set的 对应存储项，这也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。HashSet能快速定位 一个元素，但是放到HashSet中的对象需要实现hashCode()方法0。

TreeSet:Treeset将放入其中的元素按序存放,这就要求你放入其中的

对象时可排序的,这就用到了集合框架提供的另外两个实用类

Comparable和Comparator。

【一个类是可排序的，它就应该实现Comparable接口.】

【有时多个类具有相同的排序算法,那就不需要重复定义相同的排序算法,只要实现Comparator接口即可】

TreeSet是SortedSet的子类,它不同于HashSet的根本就是TreeSet

是有序的,它是通过SortedMap来实现的.

HashMap:也用到了哈希码的算法,以便快速查找一个键,

TreemMap对键按序存放,因此它有一些扩展的方法,比如firstkey(),lastkey()等. 当多个线程访问treemap时，要自己为之提供外同步.

HashTable:不允许空键或值.Hashtable的方法是Synchronize的,

在多个线程访问Hashtable时,不需要自己为它的方法实现同步.

【Map有两种比较常用的实现:HashTable.HashMap和TreeMap.】