JDK源码阅读
文章平均质量分 83
是Guava不是瓜娃
Welcome to the real world,it is suck but you gonna love it.
展开
-
【JDK源码阅读1-util】Collection
见过一句夸张的话,叫做“没有阅读过jdk源码的人不算学过java”。从今天起开始精读源码。而适合精读的源码无非就是java.io,.util和.lang包下的类。面试题中对于集合的考察还是比较多的,所以我就先从集合的源码开始看起。 (一)首先是Collection接口。 Collection是所有collection类的根接口;Collection继承了Iter原创 2016-11-03 19:16:11 · 626 阅读 · 0 评论 -
【JDK源码阅读9-util】Map接口之LinkedHashMap
LinkedHashMap接口一、类继承关系public class LinkedHashMap extends HashMap implements Map二、LinkedHashMap接口特点 与HashMap的异同:同样是基于散列表实现, 区别是LinkedHashMap原创 2016-11-12 11:23:57 · 3024 阅读 · 0 评论 -
java 集合框架的接口之一:RandomAccess
RandomAccess 今天面试的时候,面试官问到ArrayList实现了哪个接口,这个接口中没有定义任何方法? --RandomAccess。(类似的诸如Serializable)RandomAccess作用: RaomdomAccess接口里面的文档说明大致意思:给可以提供随机访问的List实现去标识一下,这样使用这个List的转载 2016-12-13 19:46:27 · 994 阅读 · 0 评论 -
【JDK源码阅读10-util】Set接口---HashSet
HashSet接口一、类继承关系 public class HashSet extends AbstractSet implements Set, Cloneable, Serializable特点: 1 HashSet实现Set 接口,由哈希表支持,底层是一个 HashMap 实原创 2016-11-12 15:46:33 · 555 阅读 · 0 评论 -
【JDK源码阅读13-util】Set接口---TreeSet
TreeSet接口 1 TreeSet是一种排序二叉树。内部是TreeMap的实现:TreeMap中的key就是TreeSet集合的元素,TreeMap中的value = new Object() .2 存入Set集合中的值,会按照值的大小进行相关的排序操作。使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方原创 2016-11-29 17:30:04 · 602 阅读 · 0 评论 -
【JDK源码阅读11-util】Set接口---LinkedHashSet
LinkedHashSet接口一、类继承关系public class LinkedHashSet extends HashSet implements Set, Cloneable, SerializableLinkedHashSet继承自HashSet,而HashSet基于HashMap实现。此实现与Ha原创 2016-11-12 16:39:28 · 572 阅读 · 0 评论 -
【JDK源码阅读12-util】Map接口----TreeMap
TreeMap接口参考:【http://blog.csdn.net/chenssy/article/details/26668941】一、类继承关系 类继承关系java.lang.Object java.util.AbstractMap java.util.TreeMap二、定义: public class TreeMap e原创 2016-11-28 22:27:42 · 544 阅读 · 0 评论 -
【JDK源码阅读8-util】Map接口----HashMap
HashMap接口HashMap接口要聊的东西太多了,而且由于HashSet接口中底层实现就是用的HashMap,所以建议先看HashMap的源码。这里就直接转载别人的文章中的总结;毕竟别人总结 的非常到位。先说下结构,对HashMap的结构有个大概的了解后,再说些其工作原理以及其中涉及到的哈希算法。参考:【http://blog.csdn.net/qq_27093465/article/原创 2016-11-10 22:26:00 · 778 阅读 · 0 评论 -
【JDK源码阅读7-util】Map接口
Map接口 Map接口不是Collection的子接口; *Map集合中将键映射到值的对象。一个映射不包含重复的键,即每个键最多映射一个值;*Map接口提供了三种collection视图,允许以键集、值集或者键值映射关系形式查看映射集合的内容。* 映射顺序定义为迭代器在映射的collection视图上返回其元素的顺序.* 像T原创 2016-11-09 14:57:43 · 606 阅读 · 0 评论 -
【JDK源码阅读6-util】Collection-Set
接口--Setpublic interface Setextends Collection set集合是存储无序,不可重复的元素。 直接上fucking source code,主要是看后面的其实现类HashSet,TreeSet,LinkedSet具体实现: /** * A collection that contains no dup原创 2016-11-08 19:28:07 · 464 阅读 · 0 评论 -
【JDK源码阅读5-util】Collection-List---Vector
Vector实现类 public class Vector extends AbstractList原创 2016-11-06 21:29:47 · 477 阅读 · 0 评论 -
【JDK源码阅读4-util】Collection-List---LinkedList
(二)LinkedList实现类java.util 类 LinkedListjava.lang.Object java.util.AbstractCollection java.util.AbstractList java.util.AbstractSequentialList java.util.LinkedLi原创 2016-11-06 21:15:20 · 785 阅读 · 0 评论 -
【JDK源码阅读2-util】Collection-List
List接口是Collection的子接口,除了继承了Collection中的方法外,自身还增添了很多有用的方法。 (一)List接口 List集合中的元素是有序可重复的,因此List可将元素插入到指定位置处,或者查询指定位置处的元素。 源码如下:/** * List接口是有序、可重复的元素; * 可以指定位置添加元素、根据索引查询元素 */ public in原创 2016-11-03 20:41:11 · 454 阅读 · 0 评论 -
【JDK源码阅读3-util】ArrayList
一、List-----ArrayList 谈到Collection接口,其下有两个主要的子接口List和ArrayList。本节主要看下List接口的主要实现类:ArrayList;ArrayList是List接口的大小可变的数组的实现,底层是由数组实现存储的。 所以其优点是访问速度快,可以根据指定位置迅速找到想要的元素; 缺点是插入或删除元素比原创 2016-11-05 19:18:14 · 773 阅读 · 0 评论