集合
Hisro
这个作者很懒,什么都没留下…
展开
-
HashTable详解
HashTable继承关系extends Dictionary<K,V> JDK较早提供的实现类默认值数组初始化大小:11加载因子:0.75基本属性构造函数增长方式2*table.length+1CRUDpublic synchronized V put(K key, V value) {// Make sure the value is not nullif...原创 2019-03-29 23:26:07 · 834 阅读 · 0 评论 -
集合四道重要基础题
1、10万个数据随机产生的范围是0-1000,记录每个数据产生的次数2、找出第一个重复的数字3、找出重复次数最多的数据并打印4、打印全部数据,重复元素只打印一次import java.lang.reflect.Array;import java.util.*;import java.util.HashSet;public class Demo { public static...原创 2019-03-29 23:51:28 · 93 阅读 · 0 评论 -
HashMap JDK1.7源码分析
HashMapJDK源码分析构造函数底层数据结构基本属性扩容方式默认值继承关系CRUD方式基本属性:static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16哈希表中数组默认初始值大小为16static final int MAXIMUM_CAPACITY = 1 << 30;哈希表中...原创 2019-03-30 00:03:10 · 86 阅读 · 0 评论 -
集合框架简单说明
集合的基本概念:集合类和数组有许多不同之处,比如数组的长度是不可变的,而集合的长度是可变的(集合基于数组或链表,集合的数组会扩容,链变的不需要扩容),集合只能存储引用数据类型,不能存放基本数据类型:数组创建要指定大小,集合不需要。java中的集合主要有两个派生接口,即Collection和Map,其中Collection接口派生出了list集合和Set集合,各个...原创 2019-07-29 10:39:46 · 151 阅读 · 0 评论 -
自定义一个迭代器,和使用要点
Iterator迭代器:是一种设计模式,提供了一种方法来对集合,容器进行遍历的方式,不需要关注底层数据结构和数据类型,来达到底层和上层遍历的解耦目的。集合如何获得一个迭代器:集合要具有Iterator方法需要实现iterable接口,要自定一个迭代器的内部类,类要实现Iterator接口,Iterator:从前往后遍历hasNext()判断是否有下一元素next()获取当前元...原创 2019-07-29 10:46:06 · 294 阅读 · 0 评论 -
集合——List接口(ArrayList、LinkedList源码剖析)
list接口是一个有序的集合,其元素以线性方式存储,集合中允许存放重复的元素list接口继承collection接口public interface List<E> extends Collection<E> { }List接口下的两个实现类ArrayList,LikedList的异同电路,各有优势(应用场景):相同点:继承关系:list接口的实现类,具有l...原创 2019-07-29 11:03:29 · 133 阅读 · 0 评论 -
hashMap为什么二倍扩容详解
接着上一篇博客,上一篇博客说明了HashMap的初始容量都是2的n次幂的...转载 2019-07-29 15:42:18 · 6623 阅读 · 0 评论