1、java集合类的结构图:
2、List、Set、Map各种实现的差别:
List:用于存放可重复的对象
Set:用于存放不可重复的对象
Map:存放键值对
ArrayList适合随机访问;LinkedList适合插入和删除;HashSet使用散列,查询速度较快;TreeSet使用红黑树存储,默认按字典顺序排序;LinkedHashSet按插入顺序保存元素;HashMap快速访问;TreeMap按默认规则排序;LinkedHashMap按插入顺序保存同时提供快速访问能力;HashMap非同步不安全;HashTable同步安全;Vector、Stack也是同步安全的。
3、重写equals方法和hashCode方法,一定要保证相同的对象,这2个方法返回相同的值。
4、treeSet和treeMap,对于放入其中的对象都要去实现comparable接口以实现排序:
在重写compareTo方法时,整数值的情况不能直接相减,这样可能会造成溢出。
5、UnsupportException、CurrentModifitionException都是由于底层结构为数组时,不能进行修改操作而抛出的异常:
例如Array.toList得到的List不支持修改操作;在对List使用Iterator进行遍历的时候,不能对list直接进行修改操作,而必须通过Iterator来操作。