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

xiaoxiao2021-02-28  118

一、继承图 二、特点: list元素可重复,set元素唯一,map存储键值对。 ArrayList 实现原理是数组,是非线程安全的,同样效果线程安全使用vector。 LinkedList 实现原理是链表,是非线程安全的,线程安全使用ConcurrentLinkedQueue。 ---------------------------------------------------- HashSet 实现原理是哈希表,元素是无序的。 TreeSet 实现原理是二叉树,可利用实现的 Comparable接口对元素进行排序。 ---------------------------------------------------- HashMap 实现原理是数组加链表 拉链法,是非线程安全的。 HashTable 实现原理是“拉链法”实现的散列表,Hashtable是线程安全的。 TreeMap 实现原理是红黑树,可利用实现的 Comparable接口对元素进行排序。 第一次写文章,请多关照。
转载请注明原文地址: https://www.6miu.com/read-42821.html

最新回复(0)