![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
文章平均质量分 77
胡歌的小迷弟
这个作者很懒,什么都没留下…
展开
-
LinkedHashMap
1.概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法 。 2.原...原创 2020-04-11 11:16:50 · 508 阅读 · 0 评论 -
Array和LinkedList和Vector的比较
ArrayList与LinkedList区别 是否保证线程安全:ArrayList和LinkedList都是不同步,都是线程不安全的 底层数据结构:ArrayList底层采用Object数组,LinkedList 底层使用的是 双向链表 数据结构(JDK1.6之前为循环链表,JDK1.7取消了循环) 插入和删除是否受元素位置的影响: ① ArrayList 采用数组存储,所以插入和删除...原创 2020-04-07 16:01:44 · 104 阅读 · 0 评论 -
LinkedList
简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作,另外它实现了Deque接口,使得LinkedList类也具有队列的特性; LinkedList不是线程安全的 内部结构 private static class Node<E> { E item;//节点值 ...原创 2020-04-07 16:01:20 · 75 阅读 · 0 评论 -
ArrayList
简介 ArrayList是实现了List,Cloneable,Serializable,RandomAccess接口和继承了AbstractList的集合类,能够实现容量动态增长的动态数组。 继承关系 1. ArrayList 实现了RandmoAcess接口,即提供了随机访问功能。 2. ArrayList实现了Cloneable接口,覆盖了函数clone(),能被克隆。 3. Array...原创 2020-04-07 15:59:56 · 111 阅读 · 0 评论 -
java基础之集合之Map之HashMap
Set注重独一无二的性质,该体系集合用于存储无序(存入和取出的顺序不一定相同)元素,值不能重复。对象的相等性本质是对象hashCode值(java是依据对象的内存地址计算出的此序号)判断的,如果想要让两个不同的对象视为相等的,就必须覆盖Object的hashCode方法和equals方法。 HashMap HashMap的结构 jdk1.7与1.8不同点 (1)JDK1.7用的是头插...原创 2019-10-28 19:36:36 · 181 阅读 · 0 评论