本篇介绍一个查找效率很高的集合类:HashMap 首先,我们来阅读类名上方的类注释,这有助于我们快速地了解此类的基本特性,阅读HashMap的类注释,如下几点值得我们注意: HashMap是基于Hash的对于Map接口的…
分类:java集合源码分析
Java集合:TreeMap使用详解及源码分析
1 使用方法 TreeMap和HashMap一样是散列表,但是他们内部实现完全不同,TreeMap基于红黑树实现,是一个有序的散列表,而HashMap使用数组加链表实现是无序的。 public class TreeM…
Java StringBuilder和StringBuffer源码分析
StringBuilder与StringBuffer是两个常用的操作字符串的类。大家都知道,StringBuilder是线程不安全的,而StringBuffer是线程安全的。前者是JDK1.5加入的,后者在JDK1.0就…
java 集合源码分析 map篇
HashMap,LinkHashMap,TreeMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap. &…
Java面试准备之String类专项突破+源码分析
String的源码中有很多Arrays的方法使用,建议先参阅Arrays的类库 基本介绍: String是一个比较特殊的类,有很多种建立的方法。 如果使用传统的构造方法比如 String s = new Stri…
JAVA集合源码分析系列:TreeSet源码分析
TreeSet TreeSet的父类和实现的接口 TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。它继承于AbstractSet抽象类,实现了NavigableSet, Cloneable, java.…
java.util.TreeMap源码分析
TreeMap的实现基于红黑树,排列的顺序根据key的大小,或者在创建时提供的比较器,取决于使用哪个构造器。 对于,containsKey,get,put,remove操作,保证时间复杂度为log(n)。 TreeMap…
Java集合源码分析之Set概述
这篇文章是本系列的完结了,也会是读起来最轻松的文章了。因为这里只有一个概念,那就是Set是什么,其余的则是一些感触与总结。 Set概述 因为Set的结构及实现都和Map保持高度一致,这里将不再对其进行分析了,感兴趣的朋友…
java集合框架11——TreeMap和源码分析(二)
我们继续分析TreeMap的源码 1.TreeMap源码分析(续) 1. 存取方法 TreeMap中的存取方法本质上就是对红…
Android系统原理与源码分析(1):利用Java反射技术阻止通过按钮关闭对话框
原文出处:博主宇宙的极客http://www.cnblogs.com/nokiaguy/archive/2010/07/27/1786482.html 众所周知,AlertDialo…
RxJava2 源码分析
前言 很多项目使用流行的Rxjava2 + Retrofit搭建网络框架,Rxjava现在已经发展到Rxjava2,之前一直都只是再用Rxjava,但从来没有了解下Rxjava的内部实现,接下来一步步来分析Rxjava2…
Java集合源码分析→ArrayList
ArrayList简介 ArrayList是List接口的一个实现,是基于数组实现的,容量可以进行动态增加。ArrayList不是线程安全的,如果需要在多线程中使用推荐使用Collections.synchronized…