![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
文章平均质量分 78
集合
*啥也不知道*
这个作者很懒,什么都没留下…
展开
-
LinkedList
LinkedList简介LinkedList是使用双向链表实现的集合(jdk1.7之前使用循环链表),原创 2021-07-12 14:18:04 · 156 阅读 · 0 评论 -
ArrayList扩容机制
文章目录ArrayList扩容一、构造方法1.成员变量2.无参构造3.有参构造二、扩容步骤流程图结语ArrayList扩容ArrayList是 Java 集合框架中的一种比较常用的集合,从其本身实现来看,ArrayList也是一个动态数组。ArrayList基于Object数组实现容量大小的动态变化。一、构造方法1.成员变量private static final int DEFAULT_CAPACITY = 10; //默认初始容量private static final Object[原创 2021-07-11 21:25:47 · 480 阅读 · 0 评论 -
HashSet
文章目录HashSet一、HashSet特点1.无序2.唯一二、hashcode和equal问题1.学生类2.问题3.源码分析4.解决方法总结一、HashSet特点二、equals和hashCode问题HashSet一、HashSet特点1.无序使用HashSet不能保持元素插入顺序 HashSet<String> hashSet = new HashSet<>(); hashSet.add("zhangsan"); hashSet.add("lisi");原创 2021-07-13 15:45:31 · 591 阅读 · 0 评论 -
HashMap扩容机制---源码分析
文章目录HashMap一、哈希表1.简介2.HashMap与哈希表的关系3.特点二、HashMap底层实现原理1.主干数组2.链表节点3.树节点4.链表与红黑树间的转化-为什么要转化?-转化临界值三、HashMap扩容机制1.构造方法2.容量3.扩容总结HashMapHashMap是一个用来存储键值对(key-value)的集合,键值都可使用null,并且键不能重复,每一个键值对都是一个Entry。一、哈希表1.简介散列表(Hash table,也叫哈希表),是根据关键码值(Key value原创 2021-07-18 16:21:43 · 528 阅读 · 1 评论