- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
原创 java集合框架之Map详解——LinkedHashMap详解
1. LinkedHashMap继承自HashMap，但它内部还多了一个双向链表结构，这个链表决定了它的遍历访问顺序。通常是元素插入的顺序，这个顺序不会因为插入重复的数据而改变。2. LinkedHashMap还可以指定是否按照使用的顺序来遍历数据，从最不常使用到最常使用的顺序，这种LinkedHashMap非常适合用来做LRU缓存。看代码： /** ...
2020-02-14 12:39:59
209
原创 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
170
原创 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
原创 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
153
原创 获取 大于等于给定的int值 的 最小的2的倍数
思路就是将int的二进制，全都设置为1，然后加1，比如 10的二进制为 1010 ，变成1111，之后再加1，二进制为10000，十进制为16public int getMin2Pow(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >...
2020-02-07 17:07:47
283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人