当前位置: 首页>后端>正文

java集合讲解

java集合讲解

1.概述
  • 集合类的顶级接口是Iterable<T>,Collection<E>继承了Iterable接口
  • 常用的集合主要有 3 类,Set,List,Queue,他们都是接口,都继于Collection
  • Set下的实现类有HashSet,LinkedHashSet,TreeSet等
  • List下的实现类主要有ArrayList,Vector,LinkedList
  • Queue基本上是一个先入先出(FIFO)数据结构的队列
java集合讲解,第1张
集合类名 数据结构 特点
ArrayList 数组 查询快,增删慢,线程不安全,但效率较Vector高
Vector 数组 查询快,增删慢,线程安全,但效率相对较低
LinkedList 双向链表 查询慢,增删快,线程不安全,效率高
HashSet 哈希表 集合内数据不重复,依赖hashCode()和equals()方法,但元素乱序
LinkedHashSet 链表与哈希表 数据不重复,保证遍历顺序为插入顺序(区分:不是排序)
TreeSet 红黑树 数据不重复且有序,支持自然排序和自定义排序(Comparable接口)
2.List
  • ArrayList和Vector内部都采用数组实现,不指定大小的情况下,默认容量10,数组的特点,查询(根据索引访问)直接寻址,所以查询的效率非常高
  • ArrayList与Vector的实现基本一样,但Vector方法上都使用synchronized加锁来保证线程安全,相比ArrayList来说效率较低,所以一般我们使用ArrayList,并发也可外部自己来实现
  • ArrayList和Vector尾部添加元素时,也就是常用的add() 方法,如果当前容量足够,不涉及扩容,添加效率也很高
  • 我们一般说ArrayList和Vector增删慢,是因为中间插入、删除,即add(index, element)和remove(index),或者需要扩容的尾部添加,在这样的操作时,ArrayList和Vector都需要进行数组的重组,频繁触发影响效率
  • LinkedList内部采用了双向链表,在插入与删除时,仅仅调整链表指针指向,所以增删效率高,但对于元素获取,虽然LinkedList可根据索引大小来判断前序遍历还是后序遍历,但效率都较ArrayList和Vector低
3.Set
  • HashSet底层实际上是一个HashMap ,初试化容量都是16,默认加载因子是0.75.
  • HashSet内部元素不重复, 是根据hashCode()和equals()方法来控制,先根据hashCode()获取hash值,hash值重复则调用equals()方法,所以如果要自定义重复规则,需要重写hashCode()和equals()方法
  • HashSet遍历元素是无序的,既不记录插入顺序,内部元素也不按规则排序
  • LinkedHashSet是HashSet的子类,内部是LinkedHashMap,即链表加哈希表,初试化容量都是16,默认加载因子是0.75,通过链表来保证了记录插入顺序
  • TreeSet底层是红黑树,排序通过Comparable接口的compareTo()方法来实现,自定义对象如果需要排序需要重写该方法
  • 需要特别注意的是:我们常说LinkedHashSet有序, 这个是指他的遍历顺序与插入顺序是一致的,而说的TreeSet有序,是指其内部元素是按一定规则排序的,这个千万要区分
4.Queue
  • Queue队列默认使用FIFO(先进先出)规则
  • 实现类PriorityQueue 和 ConcurrentLinkedQueue是不阻塞队列,PriorityQueue 类实质上维护了一个有序列表,ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列
  • 而阻塞队列类,它实质上就是一种带有一点扭曲的 FIFO 数据结构。不是立即从队列中添加或者删除元素,线程执行操作阻塞,直到有空间或者元素可用
    • ArrayBlockingQueue :一个由数组支持的有界队列
    • LinkedBlockingQueue :一个由链接节点支持的可选有界队列
    • PriorityBlockingQueue :一个由优先级堆支持的无界优先级队列
    • DelayQueue :一个由优先级堆支持的、基于时间的调度队列
    • SynchronousQueue :一个利用 BlockingQueue 接口的简单聚集(rendezvous)机制

https://www.xamrdz.com/backend/3g41924776.html

相关文章: