关于集合框架的一个小结

Collection:List和set两个接口
List:存取有序，可以重复
List接口的子类主要有ArrayList和LikedList,Vector
ArrayList:底层由数组实现 ，线程不安全，查询快，增删慢
通过Interator和foreach输出
LikedList:底层由链表实现 ，线程不安全，增删快，查询慢
通过Interator和foreach输出
Vector:线程安全，增删改查的效率低
Set:元素不允许重复，存取无序
Set的子类有HashSet,TreeSet
HashSet:无序，元素不重复，当实例化Set集合，且类型是自定义类型时 。要重写hashcode()和equals()方法
TreeSet:有序，元素不重复，当实例化Set集合，且类型是自定义类型时，要在该类中实现Comparable接口，在该类中重写CompareTo()方法(为了是元素是有序的)
集合的输出只要有Interator,foreach
Interator中的hasNext()方法：判断是否还有下一个值，next()方法取出当前的元素。比如生成一个迭代器 Interator it=list.interator()
Map<key,value>结构
Map的子类有HashMap,TreeMap,HashTble
HashMap:无序，key不能重复
TreeMap：有序，key不能重复 ，使用自定义类型作为key，要在该类中实现Comparable接口.。并且Map对象的输出不能通过迭代器输出，要将Map实例通过entrySet()方法变成Set接口对象eg:Setset=map.entryset()，在通过迭代器输出元素。keySet()可以获得全部的key的集合，values()方法获得所有的value集合。