容器类主要有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却是原来的一半。