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