java中的集合与映射

Posted 2022-05-19 21-gram

• 具体集合类型

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. 链表结构的有序集合随机访问很慢（最好使用迭代器遍历）

　　　结构示意图：

---