M_azed的博客

一、hashmap的结构HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的Node是HashMap的一个内部类，实现了Map.Entry接口，本质就是一个映射(键值对)static class Node<K,V> implements Map.Entry<K,V> { final int hash; //用来定位数...

一、继承结构集合类存放于Java.util包中，主要有3种：set(集）、list(列表包含Queue）和map(映射)。1.Collection：Collection是集合List、Set、Queue的最基本的接口。2. Iterator：迭代器，可以通过迭代器遍历集合中的数据3. Map：是映射表的基础接口二、实现类三、collection接口是集合类的...

目录一、ArrayList二、LinkedList三、ArrayList与LinkedList的区别1.存取性能2.功能性3.集合遍历有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。常...

目录一、HashSet二、TreeSet三、LinkedHashSetSet注重独一无二的性质,该体系集合用于存储无序(存入和取出的顺序不一定相同)元素，值不能重 复。对象的相等性本质是对象hashCode值（java是依据对象的内存地址计算出的此序号）判断 的，如果想要让两个不同的对象视为相等的，就必须覆盖Object的hashCode方法和equals方 法。Set ...

目录MapSortedMapNavigableMapDictionary一、HashMap1.构造函数2.数据结构3.API4.源码5.遍历二、Hashtable三、TreeMap1.构造方法2.数据结构3.API4.遍历四、LinkedHashMap1.构造函数2.数据结构3.遍历:Map 是映射接口，Ma...

一、java集合(-)概述一、java集合(1)List--ArrayList/Vector/LinkedList一、java集合(2)Set--HashSet/TreeSet/LinkedHashSet一、java集合(3)Map--HashMap/HashTable/TreeMap/LinkedHashMap一、集合-HashMap--通过存取过程了解hashma...