Java Collection的Framework

 

容器类主要有2个不同概念：

1： Collection。一组独立的元素，通常服从某种规则。List是按照某种顺序，ArrayList顺序，LinkedList链表；Set是不可有重复元素。

2： Map。Key和Value映射。Map可返回Key组成的Set, Value组成的Collection(可能有重复)。

 

主要的四个接口：Collection,Map,List,Set.

主要的四个实现类：ArrayList,LinkedList,HashSet,HashMap.

 

其他

1： 迭代器用于遍历集合的元素，而无需关系集合的底层实现。

   （从容器返回一个Iterator用于遍历容器的元素，当容器从Set改为了List，无需修改遍历的方法）

 

2： Comparable和Comparator接口。

      实现Comparable接口需实现方法 int CompareTo(Object  arg0);表明该类的对象可互相比较。

      实现Comparator接口需实现方法  int Compare(Object arg0, Object arg1),表明该类为比较器。

 

3：实用类方法

     具体见 Collections和Arrays类。

补充：ArrayList和Vector的区别，HashMap和HashTable的区别

同步性：Vector、HashTable是线程安全的，ArrayList、HashMap不是。当需要增长时，Vector增长为原来的一倍，而ArrayList却是原来的一半。