weixin_42533582的博客

HashMap的源码解析 预备知识 哈希表 哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。（自己的语言：根据对象的特点（地址值，对象属性，数值……）经过特殊计算（哈希函数）得到一个数值（哈希值），把该数字（哈希值）对应的对象放入表中。下次需要获得该对象时，再根据对象的特点经过同样计算得到数值，根据数值去表中快速查询到。） 哈希冲突 哈希是通过对数据进行再压缩，提高效率的一种解决方法。通过哈希函数产生的哈希值是有限的，而数据可能比较多，导致经过哈希函数处理后仍然

LinkedList的源码全解 简介 LinkedList也是List接口的实现类。LinkedList的底层是使用双向链表维护的。 与其相关的类和接口 我们可以看到LinkedList主要实现的两个接口时List和Queue接口。 那什么是双向链表 LinkedList的底层就是维护的双向链表。 常用方法 LinkedList也可以作为队列使用其中有push()、pop()、peek()、pull()的有关队列和堆的方法等。 下面我们对常用的方法进行代码解读 源码解读 LinkedList的源码较为

java集合——ArrayList 简介 ArrayList是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许null存在。同时显现RandomAccess（快速访问），Cloneable（复制），Serializable（序列化）。 public class ArrayList<E> extends AbstractList<E> implements List<E&g

JAVA集合 集合可以看作是一种容器，用来存储对象（Java集合中实际存放的只是对象的引用，每个集合元素都是一个引用变量）。 由上图可以看出主要有两种类型的容器 集合（Collection），存储一个元素集合 图（Map），储存键/值对的映射 集合框架是一个用来代表和操纵集合统一的架构。所有的集合框架都包括如下内容： 接口：是代表集合的抽象数据类型，类如List、Set、‘Map等，之所以定义多个接口，是为了以不同的方式操作集合对象。 实现类：是集合接口的具体实现。它们可以重复利用的数据结构。例如：Ar