一、继承图

简述java常用集合以及实现原理


二、特点:
list元素可重复,set元素唯一,map存储键值对。

ArrayList
实现原理是数组,是非线程安全的,同样效果线程安全使用vector。

LinkedList
实现原理是链表,是非线程安全的,线程安全使用ConcurrentLinkedQueue。
----------------------------------------------------
HashSet
实现原理是哈希表,元素是无序的。

TreeSet
实现原理是二叉树,可利用实现的Comparable接口对元素进行排序。
----------------------------------------------------
HashMap
实现原理是数组加链表 拉链法,是非线程安全的。

HashTable
实现原理是“拉链法”实现的散列表,Hashtable是线程安全的。

TreeMap
实现原理是红黑树,可利用实现的Comparable接口对元素进行排序。

第一次写文章,请多关照。

相关文章:

  • 2022-01-09
  • 2022-01-05
  • 2021-04-07
  • 2022-01-08
  • 2021-11-08
  • 2021-12-10
猜你喜欢
  • 2022-12-23
  • 2021-11-21
  • 2022-12-23
  • 2022-12-23
  • 2022-01-08
相关资源
相似解决方案