一、前言 分析了Map中主要的类之后，下面我们来分析Collection下面几种常见的类，如ArrayList、LinkedList、HashSet、TreeSet等。下面通过JDK源码来一起分析ArrayList底层是如何实现的。（PS：把JVM看完了之后终于可以有成片的时间来阅读源码了，感觉简直 ...
分类：
其他好文 时间：
2019-11-02 20:23:45
阅读次数：
91
HashSet LinkedHashSet TreeSet 联系与区别 ...
分类：
其他好文 时间：
2019-10-27 20:47:50
阅读次数：
74
集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于**java.util.concurrent**包下。
分类：
编程语言 时间：
2019-10-15 09:49:13
阅读次数：
81
package priv.sex.set;import java.util.Comparator;import java.util.TreeSet;class Mycompore implements Comparator { public int compare(Object object1,Ob... ...
分类：
编程语言 时间：
2019-10-10 18:42:29
阅读次数：
265
二叉查找树的实现 1. 原理 二叉查找树，又称为二叉排序树、二叉搜索树。对于树中每一个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度为O(log N)，搜索元素的时间复杂度也是O(log N)。是两种库集合类TreeSet、TreeMap实现的 ...
分类：
编程语言 时间：
2019-10-08 22:19:00
阅读次数：
119
什么是算法 算法的五个特征：有穷性，确定性，可行性，有输入，有输出 算法的设计原则：正确性，可读性，健壮性bug/高效率与低存储。内存+cpu内存占用最小。 评价算法的两个重要指标：时间复杂度（运行一个程序花费的时间），空间复杂度（运行程序所需要的内存 OOM 一般就是找数组容器等）。 1.常数性时 ...
分类：
编程语言 时间：
2019-10-08 12:39:46
阅读次数：
102
collection分类： list：有序可重复 set：无序不重复 HashSet 底层是Hashmap存储，每次容量使用到达75%时扩容 hash：散列表结构（数组+链表） TreeSet： 也是set的一种，结构是二叉树 常用方法和HashSet基本一样 比较使用了compareTo ...
分类：
编程语言 时间：
2019-10-07 13:05:56
阅读次数：
97
Set集合 Set集合中的元素是无序的(这里的无序指的是元素的放入顺序)，另外Set集合中不能包含重复的元素。主要的Set集合类包括： 、`TreeSet EnumSet`。 HashSet类 集合利用哈希表存储数据，哈希表存储时会涉及到元素冲突问题，这里解决冲突使用的是拉链法，也就是将哈希码相同的 ...
分类：
编程语言 时间：
2019-09-30 21:35:04
阅读次数：
93
java容器包括Collection和Map两种，Collection储存着对象的集合，而Map储存着键值对（两个对象）的映射表。 Collection： 1)Set ·TreeSet ·HashSet ·LinkedHashSet 2）List ·ArrayList（基于动态数组实现，线程不安全） ...
分类：
编程语言 时间：
2019-09-19 00:57:04
阅读次数：
89
