java中的集合与映射

具体集合类型

1. ArrayList：一种能够动态增加和缩减的索引序列
2. LinkeList：一种能够在任何位置进行高效插入和删除操做的有序序列
3. ArrayDeque：一种能够用循环数组实现的双端队列
4. HashSet：一种没有重复元素的无序集合
5. TreeSet：一种有序集合
6. EnumSet:一种包含枚举类型值的集合
7. LinkedHashSet：一种能够记录元素插入次序的集合
8. PriorityQueue：一种容许高效删除最小元素的集合
9. HashMap：一种存储键/值关联的数据结构
10. TreeMap：一种键值有序排列的映射表
11. EnumMap：一种键值属于枚举类型的映射表
12. LinkedHashMap：一种能够记录键/值项添加次序的映射表
13. WeekHashMap：一种值无用后能够被垃圾回收器回收的映射表
14. IdentityHashMap：一种用 == 而不是用equals比较键值的映射表

---

 

集合框架接口

1. 集合基本接口：collection 和 Map
2. 有序集合查询性能
   1. 数组结构的有序集合能够快速的随机访问（提供了整数索引访问）
   2. 链表结构的有序集合随机访问很慢（最好使用迭代器遍历）