集合
文章平均质量分 87
败给你的黑色幽默丶
if i say you're the one would you believe me;
if i ask you to stay would you show me the way
展开
-
【JavaSE】【集合】HashMap1.8
2.JDK1.8 HashMap参考博文:https://blog.csdn.net/v123411739/article/details/78996181 JDK 1.8 对 HashMap 进行了比较大的优化,底层实现由之前的 “数组+链表” 改为 “数组+链表+红黑树”; JDK 1.8 的 HashMap 的数据结构如下图所示,当链表节点较少时仍然是以链表存在,当链表节点较多时会转为红黑树。1、基本属性// 默认容量16static final int DEFAULT_INITIA原创 2022-01-05 18:14:01 · 868 阅读 · 0 评论 -
【JavaSE】【集合】HashMap1.7
JDK1.7 HashMap1、存储结构EntryHashMap的内部存储结构是数组和链表的结合;其中数组的元素类型就是Entry类型;HashMap的存储单元为Entry,是HashMap中的一个静态内部类;和链表中的Node类是一样的,作为底层数据的存储容器;每一个Entry包含一个key-value键值对。代码如下:static class Entry<K,V> implements Map.Entry<K,V> { final K key;原创 2022-01-05 18:13:05 · 575 阅读 · 1 评论 -
【JavaSE】【集合】LinkedList
在数组/ArrayList中读取和存储(get/set)的性能非常高,为O(1),但插入(add(int index, E element))和删除(remove(int index))却花费了O(N)时间,效率并不高。今天我们来看Java中的另一种List即LinkedList,LinkedList是基于双向链表来实现的LinkedList1.内部类Node节点有两个指针,说明是双向链表private static class Node<E> { E item; No原创 2022-01-05 15:29:05 · 129 阅读 · 0 评论 -
【JavaSE】【集合】ArrayList & Vector
ArrayList1. ArrayList的无参构造public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}知识点1: 底层是Object数组知识点2: 通过无参构造创建的ArrayList,其底层存储结构是一个缓存在方法区的空数组知识点3: 为了避免我们反复的创建无用数组,所有通过无参构造new出来的ArrayList底层数组都指向缓存在方法区里的Object[]数组知识点4: .原创 2022-01-05 14:54:26 · 85 阅读 · 0 评论 -
【JavaSE】【集合】Collection & List
集合就是容器,能够容纳多个数据单位;研究集合,其实就是研究:1.其底层是如何存储数据的2.数据的增删改查特性1.集合体系1.1 value型集合图中虚线都是接口,实现是1.2 key-value型集合原创 2021-09-23 12:37:49 · 81 阅读 · 0 评论