随笔分类 - java的集合源码分析
摘要：属性： // 保存Vector中数据的数组 方法： // 将数组Vector的全部元素都拷贝到数组anArray中 // 设置容量值为 newSize
阅读全文
posted @ 2019-06-21 19:47
远方的人111
摘要：TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 属性： // 比较器对象 public TreeMap() { // 1,无参构造方法 comparator = null; // 默认比较机制 } public TreeMap(Comparator<? super K>
阅读全文
posted @ 2019-06-21 19:31
远方的人111
摘要：// 调整Hashtable的长度，将长度变成原来的(2倍+1) 133 // (01) 将“旧的Entry数组”赋值给一个临时变量。 134 // (02) 创建一个“新的Entry数组”，并赋值给“旧的Entry数组” 135 // (03) 将“Hashtable”中的全部元素依次添加到“新的
阅读全文
posted @ 2019-06-21 18:35
远方的人111
摘要：属性： // 初始化table大小16 构造函数2； 默认的填充因子，指定的长度 构造方法4： 从另外一个map中映射拷贝一份到这个存储结构里面 这里的扩容类似于ArrayList的grow函数，不同的是这里扩容的算法是每次乘以2，并且存在一个负载参数来修正初次扩容的步数。 threshold可以看
阅读全文
posted @ 2019-06-21 16:51
远方的人111
摘要：boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek();
阅读全文
posted @ 2019-06-21 13:49
远方的人111
摘要：参考: https://blog.csdn.net/learningcoding/article/details/79983248
阅读全文
posted @ 2019-06-21 13:44
远方的人111
摘要：属性： TreeSet是一个包含有序的且没有重复元素的集合，通过TreeMap实现。TreeSet中含有一个"NavigableMap类型的成员变量"m，而m实际上是"TreeMap的实例"。 构造函数： 包级私有构造器:根据指定参数m创建TreeSet的底层map 公有构造器,调用上一个构造器方法
阅读全文
posted @ 2019-06-21 13:25
远方的人111
摘要：属性: 构造方法： 使用HashMap的默认容量大小16和默认加载因子0.75初始化map，构造一个HashSet 使用HashMap的默认容量大小16和默认加载因子0.75初始化map，构造一个HashSet 使用指定的初始容量大小和加载因子初始化map，构造一个HashSet 使用指定的初始容量
阅读全文
posted @ 2019-06-21 12:00
远方的人111
摘要：LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作
阅读全文
posted @ 2019-06-21 00:54
远方的人111
摘要：ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 类里面的属性： 构造函数2：无参，赋值空的对象数组 方法： 将集合容量和实际容量变为一样 确认容量的方法 容量超过最大容量，赋值最大的容量方法 返回实际容量 判断是否包含某个元素的方法 查找某个元素的位置方法： 查找某
阅读全文
posted @ 2019-06-21 00:16
远方的人111
浙公网安备 33010602011771号