【1. 】HashMap,LinkedHashMap,TreeMap对比 共同点： HashMap,LinkedHashMap,TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。 不同点： 1.HashMap里面存入的键值 ...
分类：
编程语言 时间：
2018-01-16 17:57:06
阅读次数：
164
1 结构简介 他继承自hashMap，在hashMap的基础上添加了一个双向链表的结构。双向链表决定迭代顺序 （迭代顺序在下文中具体介绍）。LinkedHashMap 的add,contains,remove的时间复杂度为O(1),但是性能比HashMap稍差，因为在其内部需要维护链表。 迭代器迭代 ...
分类：
其他好文 时间：
2018-01-13 18:38:47
阅读次数：
223
HashMap是最常用的集合类框架之一，它实现了Map接口，所以存储的元素也是键值对映射的结构，并允许使用null值和null键，其内元素是无序的，如果要保证有序，可以使用LinkedHashMap。HashMap是线程不安全的，下篇文章会讨论。HashMap的类关系如下： java.util Cl ...
分类：
其他好文 时间：
2018-01-12 17:04:05
阅读次数：
190
LruCache原理： 维护一个缓存对象列表，按照访问顺序进行对象排列，就是将一直没有访问的对象放到队尾，即将淘汰。而最近访问的对象放在队头，最后淘汰。而这个队列主要是通过LinkedHashMap实现。 LinkedHashMap：（默认为插入排序，即输入与输出顺序一致） 继承于HashMap，使 ...
分类：
移动开发 时间：
2018-01-09 16:46:57
阅读次数：
210
一、前言 这次我们来看一下常见的List中的第二个——LinkedList，在前面分析ArrayList的时候，我们提到，LinkedList是链表的结构，其实它跟我们在分析map的时候讲到的LinkedHashMap的结构有一定的相似，但是相对简单很多，今天再详细的看一下它的具体结构，以及使用的场 ...
分类：
其他好文 时间：
2018-01-07 15:58:48
阅读次数：
150
数据存储结构 我们已经知道HashMap是以散列表的形式存储数据的，LinkedHashMap继承了HashMap，所以LinkedHashMap其实也是散列表的结构，但是“linked”是它对HashMap功能的进一步增强，LinkedHashMap用双向链表的结构，把所有存储在HashMap中的 ...
分类：
其他好文 时间：
2017-12-26 21:58:56
阅读次数：
175
1. LinkedHashMap LinkedHashMap继承自HashMap，通过覆盖HashMap的一些方法，而在其内部维护了一个双向链表 1）get（覆盖）、afterNodeAccess、afterNodeInsertion（覆盖）和removeEldestEntry的组合可实现LRU（L ...
分类：
其他好文 时间：
2017-12-25 15:04:55
阅读次数：
168
1、简述 LinkedHashMap是HashMap的子类，他们最大的不同是，HashMap内部维护的是一个单向的链表数组，而LinkedHashMap内部维护的是一个双向的链表数组。HashMap是无序的，LinkedHashMap可以根据访问顺序或者插入顺序进行排序（默认是根据插入顺序的，当设置 ...
分类：
编程语言 时间：
2017-12-21 21:44:12
阅读次数：
268
import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestLinkedHashMap { public sta ...
分类：
其他好文 时间：
2017-12-16 17:21:03
阅读次数：
197
41、a.hashCode() 有什么用？与 a.equals(b) 有什么关系？ hashCode() 方法对应对象整型的 hash 值。它常用于基于 hash 的集合类，如 Hashtable、HashMap、LinkedHashMap等等。它与 equals() 方法关系特别紧密。根据 Jav ...
分类：
编程语言 时间：
2017-12-14 19:29:50
阅读次数：
155
