集合框架
curry写代码
微信:wqjj211314
展开
-
文章标题
集合框架源码学习原创 2016-07-23 16:09:41 · 171 阅读 · 0 评论 -
Queue队列实现---有界队列BQueue
/* * @(#)BQueue.java */ package ds.util; import java.util.NoSuchElementException; /** * This class implements a finite queue using a circular queue model * to store and retrieve elements.原创 2016-08-19 22:37:15 · 820 阅读 · 0 评论 -
一步一步解析java集合框架HashMap源码(3)
通过键获取对应值 public static void main(String[] args) { Map<String,String> map=new HashMap<String,String>(); map.put("firstKey","firstValue"); map.put("secondKey","secondValue");原创 2016-08-04 18:37:18 · 353 阅读 · 0 评论 -
一步一步解析java集合框架HashMap源码(2)
什么时候HashMap会进行再散列? //第一次添加数据,threshold=12;添加第13个数据时,进行重构散列表 if (++size > threshold) resize(); /** * 初始化返回默认容量16的Node<K,V>[]数组,并赋值table * threshold=DEFAULT_LOAD_F原创 2016-08-04 18:01:17 · 352 阅读 · 0 评论 -
一步一步解析java集合框架HashMap源码(1)
首先看如何简单实用HashMap public static void main(String[] args) { Map<String,String> map=new HashMap<String,String>(); map.put("firstKey","firstValue"); map.put("secondKey","secondVa原创 2016-08-04 10:55:03 · 220 阅读 · 0 评论 -
一步一步解析java集合框架HashMap源码(1)
首先看HashMap的底层结构实现: static class Node<K,V> implements Map.Entry<K,V> { final int hash;//hash值 final K key;//键值 V value;//键值对应的值 Node<K,V> next;//下个节点 Node(int h原创 2016-08-03 19:13:22 · 293 阅读 · 0 评论 -
一步一步解析集合框架LinkedList源码(4)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 列出总体的部分源码 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializab原创 2016-07-30 10:38:56 · 379 阅读 · 0 评论 -
一步一步解析java集合框架LinkedList源码(3)
???????????????????????????????????????????????“???????”????????????????? ???????? public static void main(String[] args) { LinkedList<String> list=new LinkedList<String>(); list.ad原创 2016-07-30 10:26:02 · 231 阅读 · 0 评论 -
一步一步解析集合框架LinkedList源码(2)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 首先创建集合对象,添加数据 public static void main(String[] args) { LinkedList<String> list=new LinkedList<String>(); list.add("fir原创 2016-07-29 20:54:06 · 238 阅读 · 0 评论 -
一步一步解析集合框架LinkedList源码(1)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 LinkedList通常我们称之为链表集合。 首先在介绍LinkedList之前,对链表做一下说明: 大家对机械表的表链不知道还有没有印象,一节一节的?! 表带的最小单位就是”表节“,可拆卸,首位相连。 在java中可以模拟类似的节点。//链表的底层节点类原创 2016-07-29 17:25:11 · 284 阅读 · 0 评论 -
一步一步解析集合框架ArrayList源码(4)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 首先对ArrayList做个总体介绍: ArrayList的底层存储结构是数组,实际上在这个类中真正保存数据的是内部定义的一个数组,自身的数据操作只是封装了数组的操作! 这部分列出部分的源代码集合。。。/** * ArrayList的底层存储结构是数组 */publ原创 2016-07-29 16:05:43 · 348 阅读 · 0 评论 -
一步一步解析集合框架ArrayList源码(3)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 首先对ArrayList做个总体介绍: ArrayList的底层存储结构是数组,实际上在这个类中真正保存数据的是内部定义的一个数组,自身的数据操作只是封装了数组的操作! 前面介绍了ArrayList的基本操作,创建,增加,修改,删除! 下面介绍其他的一些操作! 清空集原创 2016-07-29 16:01:45 · 373 阅读 · 0 评论 -
一步一步解析集合框架ArrayList源码(2)
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 首先对ArrayList做个总体介绍:ArrayList的底层存储结构是数组,实际上在这个类中真正保存数据的是内部定义的一个数组,自身的数据操作只是封装了数组的操作! public static void main(String[] args) { Arra原创 2016-07-29 13:38:05 · 224 阅读 · 0 评论 -
一步一步解析集合框架ArrayList源码
我在阅读源码的过程中很多时候是没有头绪的。所以为了避免大家也遇到这种状况,源码不求全求大,做到“透过实践看源码”,分块分层。 首先对ArrayList做个总体介绍: ArrayList的底层存储结构是数组,实际上在这个类中真正保存数据的是内部定义的一个数组,自身的数据操作只是封装了数组的操作! 首先看定义:ArrayList<String> list=new ArrayList<String>原创 2016-07-29 09:16:31 · 254 阅读 · 0 评论 -
java集合框架Stack栈
Stack栈是一个简单的类,操作实现均在父类Vector中完成!!!public class Stack<E> extends Vector<E> { /** * 先进后出 * Vector的存储结构是数组,Stack继承自Vector,使用它的存储结构 * 均是线程安全的 * Creates an empty Stack. */ p原创 2016-08-25 10:38:25 · 248 阅读 · 0 评论