java中的集合与映射

2023年5月21日 147次阅读

  • 具体集合类型

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

　　　结构示意图：

 

 

　　

 

点赞