java集合类
文章平均质量分 98
qq_36091872
这个作者很懒,什么都没留下…
展开
-
ArrayList
ArrayList转载 2019-03-16 15:19:37 · 83 阅读 · 0 评论 -
HashMap
一、HashMap概述 在JDK1.8之前,HashMap采用数组+链表实现,即使用链表处理冲突,同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间。 二、涉及到的数据结构:处理hash...转载 2019-03-18 17:11:59 · 62 阅读 · 0 评论 -
LinkedList
一、概述 LinkedList是一个实现了List接口和Deque接口的双端链表。 有关索引的操作可能从链表头开始遍历到链表尾部,也可能从尾部遍历到链表头部,这取决于看索引更靠近哪一端。 LinkedList不是线程安全的,如果想使LinkedList变成线程安全的,可以使用如下方式: List list=Collections.synchronizedList(new LinkedList(.....转载 2019-03-18 19:24:25 · 98 阅读 · 0 评论 -
HashSet
文章目录概述重要成员变量与构造方法addremove生成一个迭代器统计HashSet中包含元素的个数 概述 HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。主要具有以下的特点: 不保证set的迭代顺序,特别是它不保证该顺序恒久不变 有且只允许一个null元素且不允许有重复元素,这是因为HashSet是基于HashMap实现的,HashSet中的元素都存放在HashM...转载 2019-05-13 18:52:30 · 125 阅读 · 0 评论 -
TreeMap
基本概念 TreeMap集合是基于红黑树(Red-Black tree)的 NavigableMap实现。该集合最重要的特点就是可排序,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。这句话是什么意思呢?就是说TreeMap可以对添加进来的元素进行排序,可以按照默认的排序方式,也可以自己指定排序方式。 根据上一条,我们要想使用T...原创 2019-05-13 18:59:06 · 70 阅读 · 0 评论 -
ConcurrentHashMap
文章目录数据结构重要成员变量实例初始化table扩容put操作get统计size删除元素 数据结构 ConcurrentHashMap相比HashMap而言,是多线程安全的,利用 CAS + synchronized 来保证并发更新的安全 ,其底层数据结构与HashMap的数据结构(数组+链表+红黑树)相同,数据结构如下: 即: Node:保存key,value及key的hash值的数据结构。...原创 2019-05-13 10:03:14 · 110 阅读 · 0 评论