java基础——集合源码分析

最新推荐文章于 2024-11-01 14:48:20 发布
最新推荐文章于 2024-11-01 14:48:20 发布
阅读量126 收藏
点赞数
分类专栏： java基础 文章标签： java 面试
上邪
本文链接：https://blog.csdn.net/qq_43241387/article/details/120617754
版权

java基础


java集合源码分析，对HashMap一步步进行debug分析。至于面试，集合的其他细节另外开一篇

文章目录

一、List

1、ArrayList底层操作机制

（1）ArrayList中维护了一个Object类型数组——就是说可以存储不同类型的对象
（2）当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，如需再次扩容，则扩容elementData为1.5倍——本身加右移一位
（3）如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容,则直接扩容elementData为1.5倍。
（4）内部还维护了一个modConter++来记录集合被修改的次数
（5）创建完数组后用Arrays.copyOf()转移数据
（6）ArrayList可以加入多个null
在这里插入图片描述
在这里插入图片描述

2、Vector底层结构和机制

（1）Vector类的定义说明

public class Vector <E>
extends AbstractList<E>
implements List <E>, RandomAccess,Cloneable,Serializable

Serializable可序列化网络传输
（2）Vector底层也是一个数组对象，protected Objec[] elementData；
（3）Vector是线程同步的，即线程安全，Vector类的操作方法带有synchronized

public synchronized E get(int index) {
	if (index >= elementCount)
		throw new ArraylndexOutOfBoundsException(index);
return elementData(index);
}

（4）ArrayList基本等同于Vector,除了ArrayList是线程不安全(执行效率高)。在多线程情况下，不建议使用ArrayList；在开发中，需要考虑线程同步安全时，考虑使用Vector
（5）扩容源码

  1. 下面这个方法就添加数据到 vector 集合
//下面这个方法就添加数据到 vector 集合 
public synchronized boolean add(E e) { 
	modCount++; 
	ensureCapacityHelper(elementCount + 1);
	elementData[elementCount++] = e; 
	return true; 
}
  1. 确定是否需要扩容 条件 ： minCapacity - elementData.length>0
//确定是否需要扩容 条件 ： minCapacity - elementData.length>0 
private void ensureCapacityHelper(int minCapacity) {
// overflow-conscious code 
	if (minCapacity - elementData.length > 0) 
 	grow(minCapacity); 
 }
  1. 如果 需要的数组大小 不够用，就扩容 , 扩容的算法，扩容两倍
private void grow(int minCapacity) { 
// overflow-conscious code 
	int oldCapacity = elementData.length; 
	//扩容两倍
	int newCapacity = oldCapacity + ((capacityIncrement > 0) ? 
					capacityIncrement : oldCapacity); 
	if (newCapacity - minCapacity < 0) 
		newCapacity = minCapacity; 
	if (newCapacity - MAX_ARRAY_SIZE > 0) 
		newCapacity = hugeCapacity(minCapacity); 
	elementData = Arrays.copyOf(elementData, newCapacity); 
}

3、Vector 和 ArrayList 的比较

在这里插入图片描述

4、LinkList底层机制

（1）LinkList底层实现了双向链表和双端队列的特点
（2）可以添加任意元素，可以重复，包括null
（3）线程不安全，没有实现同步
（4）LinkList底层维护了一个双向循环链表
（5）LinkList中维护了两个属性first和last分别指向首节点和尾节点
（6）每个节点（Node对象），里面又维护了prev，next，item三个属性

5、ArrayList 和 LinkedList 的比较

在这里插入图片描述

二、Set

1、HashSet底层机制

1.1 Hashset使用说明

（1）HashSet实际上是HashMap
（2）元素无序，不允许重复
（3）可以存放null，只能一个
（4）HashSet不保证元素是有序的，取决于Hash后，在确定索引的结果

1.2 HashMap底层添加元素实现

（1）HashSet底层是HashMap
（2）添加一个元素时,先得到hash值-会转成->索引值
（3）0找到存储数据表table，看这个索引位置是否已经存放的有元素
（4）如果没有，直接加入
（5）如果有,调用equals 比较，如果相同，就放弃添加,如果不相同，则添加到最后
（6）在Java8中,如果一条链表的元素个数到达 TREEIFY_THRESHOLD(默认是8)，并且table的大小>=MIN TREEIFY CAPACITY(默认64),就会进行树化(红黑树)

1.3 HashMap扩容和转换红黑树机制

（1）HashSet底层是HashMap,第一次添加时,table数组扩容到16，临界值(threshold)是16加载因子(loadFactor)是0.75 = 12
（2）如果table数组使用到了临界值12,就会扩容到162=32,新的临界值就是32*0.75 =24,依次类推
（3）在Java8中,如果一条链表的元素个数到达TREEIFY_THRESHOLD(默认是8).并且table的大小>=MIN TREEIFY CAPACITY(默认64),就会进行树化(红黑树)，否则仍然采用数组扩容机制

1.4 HashMap更详细的分析

HashMap更详细的分析，看另外一篇文章：
https://blog.csdn.net/qq_43241387/article/details/120636772

2、LinkedHashSet底层机制

2.1LinkedHashSet全面说明

（1）LinkedHashSet是HashSet的子类
（2）LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组+双链表（head+tail）
（3）每一个节点有before和after属性,这样可以形成双向链表
（4）LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以顺序保存的
（5）LinkedHashSet不允许添加重复元素
（6）在添加一个元素时，先求hash值，在求索引.,确定该元素在table的位置,然后将添加的元素加入到双向链表(如果已经存在。不添加[原则和hashset一样])

tail.next = newElement ；//示意代码
newElement.pre = tail；
tail = newEelment;

（7）这样的话，我们遍历LinkedHashSet 也能确保插入顺序和遍
历顺序一致

2.2LinkedHashSet底层机制

（1）由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥有HashMap的所有特性。比如，LinkedHashMap也最多只允许一条Entry的键为Null(多条会覆盖)，但允许多条Entry的值为Null。
（2）准确地说，它是一个将所有Entry节点链入一个双向链表双向链表的HashMap。
（3）线程不安全。
（4）底层使用双向链表，可以保存元素的插入顺序，顺序有两种方式：一种是按照插入顺序排序，一种按照访问做排序。默认以插入顺序排序。
（5）源码解析：
Entry继承了Node多加了前后指向，维护包含所有节点的双链表，其他大同小异，添加方法还是调用的HashMap

static class Entry<K,V> extends HashMap.Node<K,V> {
    Entry<K,V> before, after;
    Entry(int hash, K key, V value, Node<K,V> next) {
        super(hash, key, value, next);
    }
}

HashMap与LinkedHashMap的Entry节点结构示意图：
在这里插入图片描述

三、Map

1、JDK8Map接口实现类的特点

（1）Map与Collection并列存在。用于保存具有映射关系的数据（双列元素）:Key-Value，
（2）Map中的key和 value可以是任何引用类型的数据，会封装到HashMap$Node对象中
（3）Map中的key 不允许重复，原因和HashSet一样//前面分析过源码
（4）Map中的value可以重复
（5）Map 的key可以为null, value也可以为null，注意key为null, 只能有一个，value为null ,可以多个；当有相同的key时相当于替换。
（6）常用String类作为Map的key
（7）key 和 value之间存在单向一对一关系，即通过指定的key 总能找到对应的value
（8）Map存放数据的key—value示意图，一对k-v是放在一个HashMap $ Node中的，又因为Node实现了Entry接口，有些书上也说一对k-v就是一个Entry。

  • k-v最后是HashMap $ Node node =newNode (hash, key, value, null)
  • k-v为了方便程序员的遍历，还会创建EntrySet集合，该集合存放的元素的类型Entry，而一个Entry对象就有k,v，EntrySet<Entry<k,v>>
  • EntrySet是HashMap的内部类
  • 在EntrySet内部是一组组引用，没存放真正的元素；它里面定义的类型是Map.set，但实际上存放的还是HashMap$Node ,Node实现了Entry的接口
  • static class Node<k,v> implements Map.Entry<k,v>//所以那个node能放进entry
  • 把node对象存放进entryset，是为了方便遍历，主要是因为Map.Entry里面有两个重要的方法，getkey,getvalue,方便使用
  • 解释清楚了底层node怎么组织的，方便管理使用。
    在这里插入图片描述

2、Map遍历方式

containsKey:查找键是否存在
keySet:获取所有的键
entrySet:获取所有关系 k-v
values:获取所有的值

（1）第一组: 先取出 所有的 Key , 通过 Key 取出对应的 Value

Set keyset = map.keySet();

//(1) 增强 for

System.out.println("-----第一种方式-------");
  for (Object key : keyset) {
  System.out.println(key + “-” + map.get(key));
  }

//(2) 迭代器

System.out.println("----第二种方式--------");
  Iterator iterator =keyset.iterator();
  while (iterator.hasNext()) {
    Object key = iterator.next();
    System.out.println(key + “-” + map.get(key));
  }

（2）第二组: 把所有的 values 取出

Collection values = map.values();
//这里可以使用所有的 Collections 使用的遍历方法

//(1) 增强 for

System.out.println("—取出所有的 value 增强 for----");
 for (Object value : values) {
   System.out.println(value);
 }

//(2) 迭代器

System.out.println("—取出所有的 value 迭代器----");
 Iterator iterator2 = values.iterator();
 while (iterator2.hasNext()) {
   Object value = iterator2.next();
   System.out.println(value);
  }

（3）第三组: 通过 EntrySet 来获取 k-v

Set entrySet = map.entrySet();// EntrySet<Map.Entry<K,V>>

//(1) 增强 for

System.out.println("----使用 EntrySet 的 for 增强(第 3 种)----");
 for (Object entry : entrySet) {
   //将 entry 转成 Map.Entry
  Map.Entry m = (Map.Entry) entry;
  System.out.println(m.getKey() + “-” + m.getValue());
  }

//(2) 迭代器

System.out.println("----使用 EntrySet 的 迭代器(第 4 种)----");
 Iterator iterator3 = entrySet.iterator();
  while (iterator3.hasNext()) {
  Object entry = iterator3.next();
  //System.out.println(next.getClass());
  //HashMap$Node -实现->Map.Entry (getKey,getValue)
  //向下转型 Map.Entry
  Map.Entry m = (Map.Entry)>entry;
  System.out.println(m.getKey() + “-” + m.getValue());
 }

3、HashTable机制

1、HashTable全面说明

（1）存放的元素是键值对:即K-V
（2） hashtable的键和值都不能为null，否则会抛出NullPointerException
（3）hashTable使用方法基本上和HashMap一样
（4）hashTable是线程安全的(synchronized), hashMap是线程不安全的
（5）扩容为2倍加1

2、Hastable和HashMap比较

在这里插入图片描述

3、Properties

1、Properties基本介绍

（1） Properties类继承自Hashtable类并且实现了Map接口，也是使用
种键值对的形式来保存数据。
（2）他的使用特点和Hashtable类似
（3）Properties还可以用于从 xxx.properties文件中，加载数据到Properties类对象,并进行读取和修改
（4）说明:工作后Xxx.properties文件通常作为配置文件，这个知识点在IO流举例,有兴趣可先看文章
（5）Properties 继承 Hashtable，可以通过 k-v 存放数据，当然 key 和 value 不能为 null

四、总结-开发中如何选择集合实现类

在这里插入图片描述

五、TreeSet和TreeMap

1、TreeSet底层机制

（1）TreeSet底层机制是TreeMap
（2）TreeSet调用无参构造器，仍然是无序的
（3）使用 TreeSet 提供的一个构造器，可以传入一个比较器(匿名内部类) 并指定排序规则，我们在匿名内部类里面写比较规则（我们来决定而不是equals）。排序和添加都坏根据这个自定义的规则来。
（4）cpr是我们的匿名内部类传进来的对象。会动态绑定到我们匿名内部类。底层仍然是进入到TreeMap

2、TreeMap底层机制

（1）使用默认的构造器，创建 TreeMap, 是无序的(也没有排序)
（2）TreeMap里面的构造器，有一个实现了Comparator接口的构造器，从而进行排序
（3）构造器，把传入的实现了 Comparator 接口的匿名内部类(对象)，传给给 TreeMap 的 comparator
（4）Entry也是TreeMap的内部类
（5）调用put方法，添加的时候第一次，直接加，第二次因为已经有元素了，所以会启用比较器，比较不相等直接返回不会替换。

六、Collections 工具类

1、Collections 工具类介绍

（1）Collections是一个操作 Set、 List 和 Map等集合的工具类
（2）Collections中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作

2、排序操作：（均为 static 方法)

（1）reverse(List):反转 List中元素的顺序
（2）shuffle(List):对List集合元素进行随机排序
（3） sort(List):根据元素的自然顺序对指定List 集合元素按升序排序
（4）sort(List, Comparator):根据指定的 Comparator 产生的顺序对 List集合元素进行排序
（5） swap(List,int,int):将指定 list集合中的 i 处元素和 j 处元素进行交换

3、查找替换：（均为 static 方法)

（1）Object max(Collection):根据元素的自然顺序，返回给定集合中的最大元素
（2） Object max(Collection, Comparator):根据Comparator 指定的顺序，返回给定集合中的最大元素
（3）Object min(Collection)
（4）Object min(Collection,Comparator)
（5） int frequency(Collection,Object):返回指定集合中指定元素的出现次数
（6） void copy(List dest,List src):将src中的内容复制到dest中
（7）boolean replaceAll(List list,Object oldVal, Object newVal):使用新值，替换List对象的所有旧值

樱良i
关注
专栏目录
Java基础——LinkedHashSet源码分析
点击置顶文章查看博客目录（全站式导航）
05-24 1602
LinkedHashSet是什么 LinkedHashSet是非同步的 LinkedHashSet是有序的，分别是插入顺序和访问顺序，LinkedHashSet的有序性可参考LinkedHashMap的有序性，可以举一反三 LinkedHashSet继承于HashSet，内部基于LinkedHashMap实现的，也就是说LinkedHashSet和HashSet一样只存储一个值，LinkedH...
JAVA基础——集合【源码剖析】
龍弟-idea的博客
03-04 3557
集合:对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。 数组和集合的区别: ①数组长度固定，集合长度不固定 ②数组可以存储基本类型和引用类型，集合只能存储引用类型 Collection体系集合 Set接口特点:无序(添加的顺序和取出的顺序不一致，取出的顺序的顺序虽然不是添加的顺序,但是它是固定的)、无下标、元素不能重复 List接口特点:有序、有下标，元素可重复 1) void add(int index, Object ele):在index位置插入ele元素
Java 基础面试题——集合
代码星辰的博客
02-14 2970
本文记录了 Java 基础中集合的相关面试题。
Java基础——HashSet源码分析
点击置顶文章查看博客目录（全站式导航）
05-21 1634
HashSet是什么 HashSet是基于HashMap实现的，底层采用HashMap来保存元素，本篇文章需要在HashMap的基础上进行阅读，对于HashMap的工作原理请阅读我上一篇文章：Java基础——HashMap详细解析及面试题解答 HashSet是无序的 HashSet将对象存储在key中，且不允许key重复 HashSet的Value是固定的 HashSet的构造函数 ...
Java集合——ArrayList源码解析
松仔Log的博客
12-11 1603
ArrayList源码解析ArrayList是什么？继承结构域构造函数扩容获取大小和判空截断克隆转为数组操作集合是否包含元素和获取下标获取元素设置元素添加元素添加集合删除单个元素删除范围元素求差集和交集全清序列化和反序列化获取迭代器迭代器——Itr内部类迭代器——ListItr内部类forEach和spliterator()不讲获取子串字串——SubList类（以下是类介绍）继承结构域构造函数设置元素获取元素获取大小添加元素删除元素获取迭代器获取子串的子串子串spliterator（子串没有重写forEac
Java集合Set接口详解——含源码分析
热门推荐
秋名山码民的技术小屋
10-26 1万+
前几天我们看了Java集合List接口详解——含源码分析，今天我们看一个数据一个数据存储的另一个接口——Set。这里挖一个坑，后面我们来讲一下二叉查找树，hh，挖坑没停止。
Java集合——Vector源码解析
松仔Log的博客
12-16 1062
VectorVector是什么？继承结构域构造函数转为数组截断设置大小获取数组容量、实际大小和判空扩容是否包含和获取索引操作集合获取数据设置数据删除元素添加数据获取迭代器 Vector是什么？ Vector是基于数组实现的随机访问的同步的List结构，其public方法都是加锁的（加锁后不再需要临时变量保持原子性） 继承结构 继承了AbstractList，实现了List，并实现了三个标记接口RandomAccess、Cloneable、Serializable public class Vector&lt
Java集合框架——Stack源码分析
在梅边的专栏
02-12 249
Stack 类表示后进先出（LIFO）的对象堆栈。Stack 类继承了 Vector 类，并且对其进行了 5 个同步方法的扩展。 由于 Vector 基于数组实现，Stack 底层也是数组，其下标 0 的位置是栈底，数组最末端的位置是栈顶。 Vector 类源码见：Java集合框架源码——Vector解析push(E item)入栈操作，在堆栈尾部加入一个新元素。调用了父类 Vector 的 a
Java基础——集合体系结构
qq_44769557的博客
08-08 2127
1.Collection 1.1 集合知识 集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变 1.2 集合的体系结构 1.3 Collection集合概述和使用 Collection集合概述 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素 JDK不提供此接口的任何直接实现，它提供更具体的子接口(如Set和List)实现 创建Collection集合的对象 多态的方式 具体的实现类ArrayList 1.4 Collection集合
Java集合Map接口详解——含源码分析
秋名山码民的技术小屋
10-28 7869
一个空构造器，一个带参构造器，我们要想传入自定义的比较类型，就只能使用带参构造器，具体实现，treeset文章中也有写到，我们这里就不具体实现了。唯一的，有序的，我们在上篇文章中说，treeset是一个二叉树实现，TreeMap也是二叉树，那么如何用一个二叉树节点来存放俩个值呢？可以看到，hashset的底层实现就是一个hashmap，相当于这俩个差不多是同一个东西。如果负载因子为1，空间得到了很大的满足，但是会很容易产生链表，效率变低，hh。K，V，就对应这我们上面的String，Integer，是在。
Java NIO——Selector机制解析三（源码分析）
04-16
本文将深入探讨Java NIO中的Selector机制，并通过源码分析来理解其实现原理。 Selector机制是Java NIO中的核心组件，它允许单线程同时监控多个通道（Channels）的状态变化，例如连接就绪、数据可读或可写等。这种...
java8集合源码分析-mini-spring:手写Spring——从头实现一个小型Spring框架
06-04
集合源码分析 mini-spring 手写Spring系列 手动实现一个Spring框架 内容持续更新，详细教程欢迎关注我的博客 最近学习了一下spring的相关内容，所以也就想要照猫画虎地记录和实现一下spring的框架，通过阅读这些也...
JAVA基础——集合
qq_45821255的博客
03-12 516
文章目录前言一、集合概要及框架体系1、集合的理解2、数组的缺点3、集合的好处4、集合的框架体系二、Collection集合（单列集合）Collection集合特点Collection集合遍历元素方式1、迭代器的遍历方式2、增强for循环的遍历方式1、ListⅠ. ArrayList底层结构和源码分析Ⅱ Vector 底层结构和源码分析Vector子类——Stack(栈)Ⅲ LinkedList底层结构和源码分析Ⅳ. ArrayList 和 LinkedList 比较2.Set2.读入数据三、Map集合（双
Java集合干货——HashMap源码分析
weixin_45932995的博客
12-13 155
似乎所有的java面试或者考察都绕不开hash，准确说是必问集合，问集合必问hash表。 虽然一直以来都经常的使用HashMap，但是却一直没有看过源码，可能是没有意识到阅读源码的好处，经过分析，发现阅读源码让自己对集合有了更加深刻的了解，因此会一直将这个系列进行下去，这次要说的是HashMap。 HashMap的基本概况 HashMap是一个Hash表，其数据以...
[自用，更新自day5]瑞吉外卖代码及笔记
最新发布
lapiii的博客
11-01 596
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
基于vue框架的的汇生活家居商城的设计与实现bdjlq（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
h2345678的博客
10-29 1332
项目功能：商品分类,商品信息,用户。
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 812
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
SpringSession源码分析
lkr_lkr的博客
11-01 193
默认对常规Session的理解和使用，如何使用Set-Cookie。
函数式接口与回调函数实践
m0_37635053的博客
10-29 401
函数式接口与回调函数
Java集合源码深入学习与实战案例分析
总结而言，本文通过一个具体的编程任务——计算数学常数e，展示了如何运用Java集合框架，并指导读者如何通过阅读Java集合源码来提高自己的编程技能。此外，强调了通过实战项目案例学习以及与他人交流的重要性，旨在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值