java集合
LJHSkyWalker
热爱各种技术
星战迷!
展开
-
基于源码详述HashMap(未完待续)
直接上源码说吧!package java.util;// 继承自AbstractMap ,实现了Map接口 实现Cloneable接口 该接口在堆中拷贝的是一个新的对象而不是引用,并且与new不同的地方就是这个拷贝已经包含了一些原来对象的信息,而不是初始信息。public class HashMap<K,V> extends AbstractMap<K,V> impl...原创 2018-05-20 12:32:11 · 185 阅读 · 0 评论 -
java集合汇总 - TreeMap与红黑树
下面将会深入理解TreeMap,在说TreeMap之前首先先了解一下什么是红黑树:TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做:根据红黑树的算法来分析TreeMap的实现,但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点: 1、红黑树的基本概念。 2、...转载 2018-05-28 22:50:26 · 321 阅读 · 0 评论 -
LinkedList基于源码理解
LinkedList 和 ArrayList是最经常拿来进行比较的两个List实现,Linked一听就知道是链表,所以他的增删均是不需要大动干戈的,使得效率很高,同样的Array标识一个数据,查询效率高但是增删效率低下。LinkedList不是线程安全的,他是允许元素为空的双向链表。底层数据结构就是一只链表废话不多说直接看源码:1、成员变量transient int size = 0; ...原创 2018-05-28 23:33:07 · 266 阅读 · 0 评论 -
Arraylist 基于源码分析 未完
package java.util;import java.util.function.Consumer;import java.util.function.Predicate;import java.util.function.UnaryOperator;public class ArrayList<E> extends AbstractList<E> im...原创 2018-05-28 23:34:46 · 113 阅读 · 0 评论 -
Java开发中用的比较多的数据结构有哪些
原创 2018-06-02 11:33:46 · 6149 阅读 · 1 评论 -
List的排序实现原理
List的排序使用Comparator.sort进行排序public static void main(String[] args) { List<Integer> ljh1 = new ArrayList<Integer>(); List<Integer> ljh2 = new LinkedList<Integer>(); ...原创 2018-07-08 17:42:42 · 9032 阅读 · 4 评论