1.TreeMap存储是存在顺序的（字典序），原因是put方法中使用了compare方法，如果在构造treeMap对象时不传入一个comparator，那么就会将对象转型了Comparable； 比如：TreeMap中存储的key是字符串的类型，并且构造TreeMap对象时不制定比较器，那么就会使用String包装类实现的Comparable接口，并且其中的比较器就是字典序排序； package com.ydlclass.collection; import java.util.*; public class TreeMapTest { public static void main(Stri...

1.TreeMap的底层是使用红黑树实现的，支持排序，实现了map接口，键值对形式。 2.构造器： public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable { /** * The comparator used to maintain order in this tree ma***ull if it uses the natural ordering of its keys. * * @s...

1.LRU（最近最少被使用）：使用LinkedHashMap算***优先淘汰不长时间使用的数据。（可以理解为是一种磁盘的缓存，对于磁盘而言，内存显然离我们更近些。） 2.首先linkedHashMap中的构造器有成员变量accessOrder,常见的构造器中大部分为默认值，也有构造器可以修改默认值为true，会维护linkedHashMap维护的链表，实现LRU； 3.大致的流程就是，在get方法获取时，会判断accessOrder,如果是true就会使用afterNodeAccess;   4.linkedHashMap实现LRU：（linkedHashMap中有一个方法removeElde...

1.背景： hashMap由于使用了hash算法，导致数据结构是无序的，那么有没有有序的map呢，linkedHashMap，treeMap就是有序的；都可以让key保持一定的顺序； 2.大致原理： 维护了一个双向链表，当前后两个节点插入后会让第一次插入的数据指向第二次插入的数据，第二次插入的数据指向第一次插入的数据；于是就在原本的基础上增加了一个双向链表；这个链表存储了节点的顺序； 3.大致的源码  这个类的节点是entry节点继承自hashMap.Node节点，这个节点是一个内部类实现的，所以写成这个样子；此外在此基础上增加了before，after； 以及head。tail这两个成员变量...

1.1以后删除指定的集合中的元素时，建议使用迭代器的remove方法的方式删除元素。 1.2在增强for循环中不要删除元素，否则抛出异常； package com.ydlclass.collection; import java.util.ArrayList; import java.util.Iterator; public class ArrayListDeleteTest { public static void main(String[] args) { ArrayList<String> arrayList = new ArrayList<>(); array...

1.增强for循环其实就是一种语法糖； 2.快捷键：需要遍历的集合对象.for即可； 3.所以之前的hashMap的很自然的多出来的第三种以及第四种的遍历方式； 4.在集合之中增强for循环调用的就是迭代器，此处调试时需要在迭代器中打断点，debug就可以证明； 5.数组可以使用增强for循环的，但是此处的增强for循环使用的就是for循环而不是迭代器，可以通过编译之后的文件查看； package com.ydlclass.collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map;...

1.迭代器几个方法的实现原理：主要使用游标来记录； 1.1数组列表的方式：可以使用一个游标来指向数组的头部，hashnext就是查看判断游标的大小是否大于数组的大小，如果小于hashnext'就会移动游标；在linklist中的实现就更加简单了； 1.2hashSet中的迭代器中使用双重for循环分别遍历数组，以及链表； 下面是迭代器在ArrayList中的实现： private class Itr implements Iterator<E> { int cursor; // index of next element to return int lastRet = -1; //...

背景： 不同的集合实现迭代器的方式是不相同的；常见的集合的迭代器有：1.列表的迭代器使用；2数组的迭代器的使用；3.hashset的迭代器的使用。4.hashMap迭代器的使用（重点，易错） 1.1数组的迭代器的使用 package com.ydlclass.collection; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; public class ArrayListTest { public static void del...

1.列表有长度，以及下标，可以使用for循环简单的实现遍历； 2.集合：无序的，没有下标所以需要使用新的遍历方式； 3.迭代器背景： 不同的集合可以有不同迭代器的实现方式，Iterator迭代器只是一个接口，提供了一种能力； （原先主要说明了接口中不能有方法的实现，但是在jdk1.8之后此处的源码中可以发现可以有默认方法，需要在前面加上一个default关键字表示接口的默认方法）； 例如此处的方法，如果不重写那么就表示不支持的remove方法，抛出一个异常；  迭代器的基本思想： 由于不知道集合中的数据有多少个，所以我们可以判断集合中是否还有没有元素完成特定的操作。(比如，将篮子中的食物一次分...

1.HashSet类继承AbstractSet类实现了Set接口，Clonable，以及Serializable接口； 2.HashSet内部维护了一个HashMap，其中HashSet的泛型就是HashMap的key,调用HashSet的构造器时就是创建了一个hashMap。 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serialVersionUID = -5024...

getNode()方法：  解释：方法的参数需要一个hash值，以及一个key。方法的返回值是一个Node节点。定义了节点数组tab，头节点first.下一个节点e，长度n，以及键k。如果tab不为空，tab的长度n大于0，以及头节点不为空才会去找这个元素，否则直接返回null。当满足条件后，首先会判断头节点的哈希是否等于传入的hash值，传入的k等于头节点的k，接着头节点的k是否equals(k)。如果满足，则返回头节点。如果头节点不是要查找的节点，会让e=first.next，如果节点e不为空，接着会判断节点e是否是树节点，如果是则进行类型转换，转换后使用gettreeNode方法查找节点...

解释： 情形一：当使用hashMap的无参构造器时，由于无参构造器之中没有做额外的工作只是设置了一下负载因子，oldTab == null ,于是oldcap为0；并且oldThr也就为0； 情形二：使用hashMap的有参构造时，oldcap为0，oldThr不为0； 定义了旧的容量，旧的阈值，新的容量，新的阈值；最终的目的是得到新的阈值赋值给成员变量，得到新的容量创建一个新的数组，然后使用table执行新的数组，这就是这个代码的实际目的；其中源码中比较复杂的if语句就是在拷贝数据，使得数组能够从旧的hashMap中拷贝到新的数据结构当中。 其中主要看上半部分的if语句：首先判读oldcap...

1.比较容易想到的一种计算下标的方法是取余运算；在hashMap中使用了更加高效的算法； 2.（n-1）&hash,其中n为数组的长度，hash是使用key通过Object中的hashCode()方法计算得到的hash值，与右移了16位的hashCode值异或运算得到的。并且n为之前使用tablesizefor得到的2的次方数； 于是精彩的地方就出现了，由于n为2的n次方的一个数，比如n = 16,于是n-1=15，转变为2进制后为：0000 1111，与上一个数（5），0000 0101，由于高位不做计算，所以只有低位做计算，结果为 0000 1001，这就意味着无论怎么计算，最后的...

1.put方法源码：put方法中首先使用hash算法计算出的hash值以及传入的key，value以及其他的两个参数传递给putVal（）方法；  2.hash()方法：可以发现hashMap中的hash算法不完全等同于object中的hashCode（）；key可能会重写了hashCode（）;  Note:首先会判断key是不是null(说明在hashMap中是支持key等于null的)，如果key为null,默认其hash值为0；如果key不为null，首先会调用key这个对象的hashCode()赋值给了成员变量h，并且h和（h右移16位的值进行异或运算）； 解释：int类型是一个32...