社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
1. Collection接口
List,Set,Queue接口都继承了Collection接口;List和Set的区别是前者可以包含重复元素,后者不包含重复元素。
1.1 List的实现类
ArrayList:底层用数组实现的List ,查询效率高,增删效率低。
LinkedList:底层用双向循环列表实现的List,查询效率低,增删效率高。
// 增:
boolean add(E e)
void add(int index, E element)
// 删:
E remove(int index)
boolean remove(Object o)
// 改:
E set(int index, E element)
// 查:
E get(int index)
// 常用函数:
boolean contains(Object o)
int indexOf(Object o)
int lastIndexOf(Object o)
1.2 Set的实现类
HashSet:底层用Hash表存储数据,它不保证集合的迭代顺序;特别是它不保证该顺序恒久不变,不能通过索引来访问元素。效率很高。Java源码是基于HashMap来实现的。
LinkedHashSet:元素按照插入的顺序排列,允许以插入的顺序在集合中迭代。
TreeSet:底层用二叉平衡树存储数据,此类保证排序后的 Set 按照升序排列元素,根据使用的构造方法不同,可能会按照元素的自然顺序进行排序,或按照在创建 Set 时所提供的Comparator进行排序。
注:一般HashSet的性能要优于TreeSet,所以当我们不需要用到排序功能时,最好用HashSet。
// 增;
boolean add(E e)
// 删:
boolean remove(Object o)
//常用函数:
boolean contains(Object o)
1.3 Queue的实现类
PriorityQueue:优先队列,元素按照自然顺序排序,或者根据构造队列时提供的Comparator进行排序。
2. Map
另外有一个Map接口(注意Map接口跟Collection没有亲缘关系,Map存储的是键值对),Map中Key不重复,Value可重复,实现类有:
HashMap:跟HashSet差不多,只是这个多了一个Value。“HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。”底层实现解析参考:HashMap的实现原理
LinkedHashMap:跟LinkedHashSet差不多,只是这个多了一个Value。
TreeMap:跟TreeSet差不多,只是这个多了一个Value。
// 增:
V put(K key, V value)
// 删:
V remove(Object key)
// 改:
V replace(K key, V value)
// 查:
V get(Object key)
// 常用函数:
boolean containsKey(Object key)
boolean containsValue(Object value)
Set<K> keySet()
Collection<V> values()
Set<Map.Entry<K,V>> entrySet()
3. C++标准容器可参考:
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!