Java集合小结

在Java语言中,所有的集合类继承自两个基本接口:Collection和Map。

继承树如下:

Java集合小结_第1张图片

具体的集合有:

集合类型 描述
ArrayList 一种可动态增长和缩减的索引序列,采用整数随机访问时,速度快,插入删除元素时,需要移动前面或后面的元素,效率低
LinkedList 可以在任一位置进行高效的插入和删除的有序序列,采用整理索引访问元素时,效率低,不支持快速随机的访问
ArrayDeque 用循环数组实现的双端队列
HashSet 散列表,没有重复元素的无序集合,根据对象的hashcode可以快速的查找需要的对象。不关心集合中元素的顺序时,用hashset
TreeSet 有序集合,使用红黑树实现的,对集合进行遍历时,按照排序后的顺序呈现。查找时比hashset慢点
EnumSet 包含枚举类型的集合
LinkdeHashSet 可记住元素插入顺序的集合
PriorityQueue 允许高效删除最小元素的集合。使用堆的数据结构,典型例子是:任务调度
HashMap 存储键值对,无序,查找速度快
TreeMap 键值有序排列的映射表,有序,查找速度稍慢
EnumMap 键值属于枚举类型的映射表
LinkedHashMap 记住键值项添加次序的映射表
WeakHashMap 当某个键不再使用,其值无用武之地,但映射表还在活动中时可以被垃圾回收器回收的映射表
IdentityHashMap 用==,而不是用equals比较键值的映射表

 

你可能感兴趣的:(Java)