博客专栏  >  编程语言   >  Java集合源码解析

Java集合源码解析

Java集合源码解析

关注
4 已关注
34篇博文
  • TreeSet类源码解析

    TreeSet特点 1.内部同时TreeMap实现,TreeMap中的key就是集合的元素,value = new Object() 2.排序规则默认是key自然排序,也可以自定义排序 3.Tr...

    2016-07-24 16:41
    985
  • NavigableSet接口源码解析

    NavigableSet 为了TreeSet做准备,增加了获取第一个,最后一个,小于x,大于x等节点的操作,以及正向和逆向的迭代器 package java.util;public interfac...

    2016-07-24 16:32
    786
  • TreeMap类源码解析

    TreeMap特点 1.利用红黑树存储结点 2.插入、删除、查找时间复杂度都是O(logn) 3.没有实现同步方法线程不安全 ,效率较高 4.结点可以按照排序输出,默认排序是key值,可...

    2016-07-18 15:51
    535
  • NavigableMap接口源码解析

    NavigableMap 增加了一些方法用于TreeMap package java.util; public interface NavigableMap extends SortedMap { ...

    2016-07-18 15:03
    996
  • LinkedHashSet类源码解析

    LinkedHashSet概述: LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。...

    2016-07-17 16:37
    904
  • HashSet类源码解析

    HashSet特点 1.内部通过HashMap实现set的特征,HashMap的key就是集合的元素,value都设置为null 2.几乎就是HashMap 源码如下package java.u...

    2016-07-17 16:17
    935
  • SortedMap接口源码解析

    TreeMap的父接口 package java.util; public interface SortedMap extends Map { Comparator comparator(); ...

    2016-07-17 16:08
    791
  • LinkedHashMap类源码解析

    LinkedHashMap 1.通过链表实现存储继承HashMap 实现Mappublic class LinkedHashMap extends HashMap implemen...

    2016-07-17 11:38
    1129
  • WeakHashMap类源码解析

    WeakHashMap特点 1.内部通过数组实现,和HashMap很类似 2.地址冲突通过链表实现,和HashMap一样 2.当除了自身有对key的引用外,此key没有其他引用那么此map会自动...

    2016-07-17 15:50
    850
  • IdentityHashMap类源码解析

    IdentityHashMap 1.内部通过数组存储键值对,相邻元素存在键值对 比如:i 位置是key,i+1位置是value 2.当hashcode相等,出现冲突的时候,通过线性探索发解决冲突...

    2016-07-17 15:14
    1429
  • AbstractMap抽象类源码解析

    实现了Map package java.util; import java.util.Map.Entry;/** * AbstractMap */public abstract class Abs...

    2016-07-17 14:27
    3306
  • EnumMap类源码解析

    EnumMap 内部通过数组存在元素 key:表示的是枚举类型,这个类型要一样 用value存储枚举具体的存储值 通过ordinal方法,使得有序存储 package java.util;im...

    2016-07-17 10:36
    1162
  • HashMap类源码解析

    HashMap特点: 1.key-value键值对表示一个数据项 2.内部通过数组实现 3.没有实现同步方法,多线程线程不安全,效率较高 4. 所在包package java.uti...

    2016-07-16 20:27
    1271
  • Hashtable类源码解析

    Hashtable特点 1.key-value键值对表示一个数据项 2.内部通过数组存储数据 3.实现了同步方法,线程安全,效率低 4.两个重要参数:初始容量(默认11),载入因子(默认0.7...

    2016-07-16 19:23
    1155
  • Dictionary抽象类源码解析

    Dictionary package java.util;public abstract class Dictionary { public Dictionary() { } ab...

    2016-07-16 16:53
    788
  • Map接口源码解析

    Map 每个数据项是key-value数据对 key不能重复 接口内代码比较少,都是基本操作 package java.util;public interface Map { // Qu...

    2016-07-16 16:50
    877
  • EnumSet抽象类源码解析

    EnumSet 专门为枚举类设计的集合类,所有元素必须是枚举类型 EnumSet的集合元素是有序的,内部以位向量的形成存储,因此占用内存小,效率高 不允许加入null元素 源码 package...

    2016-07-16 16:39
    899
  • AbstractSet抽象类源码解析

    继承AbstractCollection 实现Set 源码如下package java.util;public abstract class AbstractSet extends Abstrac...

    2016-07-16 15:53
    782
  • Set接口源码解析

    Set 无须集合 元素不可以重复 接口内源码和上面其他接口很类似 package java.util;public interface Set extends Collection { i...

    2016-07-16 15:50
    635
  • SortedSet接口源码解析

    SortedSet接口为TreeSet做准备 可以实现排序集合 源码 package java.util;public interface SortedSet extends Set { ...

    2016-07-16 16:03
    747
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部