![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
javase
文章平均质量分 68
一位小胖友
这个作者很懒,什么都没留下…
展开
-
java8中LinkedList链表集合的认识
导读:我们知道数组集合ArrayList在某个下标插入一个元素add(index,E)的时候,这个下标的所有元素都会向后移动一位,时间复杂为O(n)。在删除某一个下标元素remove(index)的时候,这个下标的所有元素都会向前移动一位,时间复杂也为O(n)。那么,有没有一种数据结构可以降低这个时间复杂度呢?这种数据接口是如何实现的呢?接下来,我们就来学习一下java8中LinkedList,链表集合。 类核心成员 size 保存链表长度 first 保存链表头 last 保存链表尾 Node 内部.原创 2021-01-10 16:15:12 · 396 阅读 · 2 评论 -
java8中ArrayList数组集合的认识
导读:ArrayList数组集合在开发中是使用频率很高的数据结构,这个类是如何实现的呢,它的特点是什么呢,适用于什么样的场景呢? 类核心成员 DEFAULT_CAPACITY 默认长度10 elementData Oject类型数组 size 数组长度 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.原创 2021-01-10 16:13:44 · 183 阅读 · 1 评论 -
java8中HashSet无序集合的简单认识
导读:在java8无序不重复集合,是通过HashSet类实现。今天我们来阅读HashSet这个类,简单分析一下,来进一步的认识它。 类成员 //借助HashMap实现的. private transient HashMap<E,Object> map; // 这个就是HashMap中key-value中的value private static final Object PRESENT = new Object(); 在HashMap中key是做了重复.原创 2021-01-07 16:46:53 · 303 阅读 · 0 评论 -
java8中HashMap哈希表的简单介绍
哈希表也称散列表,是一种键(key) 值(value)映射关系的数据结构。这种数据结构在java中是通过HashMap类实现的。接下来我们一起来学习这个类。 1.本质 HashMap核心是数组,数组的元素是单向链表Node或者红黑树TreeNode 2.新增实现 1.key值hash化,位运算判断数组下标是否有值,无值则直接写入; 2.如果数组下标是否有值则写入对应下标元素的链表或者红黑树; //返回value值 public V put(K key, V value) {原创 2021-01-04 19:54:31 · 309 阅读 · 1 评论