java集合
宫城诗
这个作者很懒,什么都没留下…
展开
-
20200628——集合 重新认知hashmap
不同点jdk 1.7使用的是头插法,1.8使用的是尾插法,头插法会出现逆序且链表死循环问题,1.8使用了红黑树和尾插法,能够避免出现逆序且链表死循环的方法。扩容后数据存储方式也不一样hashmap具备一下特点键值都允许为空,线程不安全,不保证有序,存储位置随着时间变化为什么hashmap中的string,integer这样的包装类适合作为key键...原创 2020-06-28 19:41:00 · 252 阅读 · 0 评论 -
20200330——java中的集合 Vector
Vector简介public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.SerializableVector类实现了一个可增长的对象数组,内部是以动态数组的形式来存储数据的。与ArrayList很像...原创 2020-03-30 15:45:51 · 228 阅读 · 0 评论 -
20200330——java中的集合 LinkedList
上篇我们分析了ArrayList的底层实现,知道了ArrayList底层是基于数组实现的,因此具有查找修改快而插入删除慢的特点。本篇介绍的LinkedList是List接口的另一种实现,它的底层是基于双向链表实现的,因此它具有插入删除快而查找修改慢的特点,此外,通过对双向链表的操作还可以实现队列和栈的功能。F表示头结点引用,L表示尾结点引用,链表的每个结点都有三个元素,分别是前继结点引用§,结...原创 2020-03-30 15:28:18 · 150 阅读 · 0 评论 -
20200330——java中的集合 ArrayList
ArrayList的简介ArrayList内部是使用数组实现的,换句话说,ArrayList封装了对内部数组的操作,比如向数组中添加、删除、插入新的元素或者数据的扩展和重定向。连续的内存储存,所以在O(1)时间内,得到索引就可以直接访问元素。数组是在内存中划分出一块连续的地址空间来进行元素的存储,由于它直接操作内存,所以数组是一种效率最高的存储和随机访问对象引用序列的方式。但是数组也存在致命...原创 2020-03-30 15:09:45 · 96 阅读 · 0 评论 -
20200320——java中的集合 关于父接口Collection
前言本篇博客着重介绍Collection接口下面继承List接口的子实现类。List接口List接口继承于父接口Collection他下面的重点的子实现类 ArrayList LinkedList VectorVector下面还有一个Stack栈ArrayListLinkedListVectorStack...原创 2020-03-30 14:20:12 · 347 阅读 · 0 评论