![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java集合框架之Map详解
球状javaCoder
小小java程序员
展开
-
java集合框架之Map详解——AbstractCollection详解
AbstractCollection是Collection接口的一个抽象模板实现,操作基本靠iterator来完成。这个类我主要想看这几个方法 public Object[] toArray() { // Estimate size of array; be prepared to see more or fewer elements Object[...原创 2020-02-19 17:49:18 · 108 阅读 · 0 评论 -
java集合框架之Map详解——LinkedHashMap详解
1. LinkedHashMap继承自HashMap,但它内部还多了一个双向链表结构,这个链表决定了它的遍历访问顺序。通常是元素插入的顺序,这个顺序不会因为插入重复的数据而改变。2. LinkedHashMap还可以指定是否按照使用的顺序来遍历数据,从最不常使用到最常使用的顺序,这种LinkedHashMap非常适合用来做LRU缓存。看代码: /** ...原创 2020-02-14 12:39:59 · 209 阅读 · 0 评论 -
java集合框架之Map详解——HashMap详解
HashMap内部采用数组加链表的数据结构。运用hash散列寻址,数组存值,链表用于处理hash碰撞的数据。jdk1.8增加了红黑树的处理,当链表数据过多时,普通节点转换为红黑树节点,太少时,退化为普通系节点。直接开始分析代码。1. /** * The default initial capacity - MUST be a power of two. ...原创 2020-02-12 00:54:13 · 169 阅读 · 0 评论 -
java集合框架之Map详解——Map接口
接口定义 public interface Map<K,V> JDK1.7及之前定义的接口数为14个,分别为 int size(); boolean isEmpty(); boolean containsKey(Object key); boolean containsValue(Object value); V g...原创 2020-02-11 01:24:48 · 151 阅读 · 0 评论 -
java集合框架之Map详解——AbstractMap
这个类,主要是供HashMap等继承的一个抽象类。1. 对Map接口的实现,基本都是基于entrySet的操作。2. 还有就是一些通用的hashCode,equals,toString,clone等方法3. 还提供了这两个字段,用于对keyset,values的获取遍历。transient Set<K> keySet;transient Collect...原创 2020-02-11 02:21:19 · 320 阅读 · 0 评论