一、集合类概述 在java2(jdk1.2)之前，java是没有完整的集合框架的。它只有一些简单的可以扩展的容器类，比如vector，stack类等。 我们知道数组可以存储多个数据，既然数组可以存储多个数据，那为什么我们还需要集合类呢？ 我们先来看一下数组的弊端： 1.长度是不可变的，一旦数组初始化 ...
分类：
编程语言 时间：
2018-05-31 02:30:24
阅读次数：
218
参考http://how2j.cn/k/collection/collection-hashcode/371.html List查找的低效率 假设在List中存放着无重复名称，没有顺序的2000000个Hero要把名字叫做“hero 1000000”的对象找出来List的做法是对每一个进行挨个遍历， ...
分类：
编程语言 时间：
2018-05-25 13:20:43
阅读次数：
276
参考http://how2j.cn/k/collection/collection-hashset/364.html#nowhere 元素不能重复 Set中的元素，不能重复 没有顺序 Set中的元素，没有顺序。 严格的说，是没有按照元素的插入顺序排列HashSet的具体顺序，既不是按照插入顺序，也不 ...
分类：
编程语言 时间：
2018-05-24 12:02:52
阅读次数：
232
参考http://how2j.cn/k/collection/collection-collection/366.html Collection是 Set List Queue和 Deque的接口Queue: 先进先出队列Deque: 双向链表注：Collection和Map之间没有关系，Colle ...
分类：
编程语言 时间：
2018-05-24 11:55:23
阅读次数：
163
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 ...
分类：
其他好文 时间：
2018-05-24 11:54:57
阅读次数：
171
1:登录注册案例(理解) 2:Set集合(理解) (1)Set集合的特点 无序,唯一 (2)HashSet集合(掌握) A:底层数据结构是哈希表(是一个元素为链表的数组)联想新华字典。 B:哈希表底层依赖两个方法：hashCode()和equals()，必须都重写。 执行顺序： 首先比较哈希值是否相 ...
分类：
其他好文 时间：
2018-05-21 22:52:57
阅读次数：
176
1:List的子类(掌握) (1)List的子类特点 ArrayList: 底层数据结构是数组，查询快，增删慢 线程不安全，效率高 Vector: 底层数据结构是数组，查询快，增删慢 线程安全，效率低 LinkedList: 底层数据结构是链表，查询慢，增删快 线程不安全，效率高 (2)ArrayL ...
分类：
其他好文 时间：
2018-05-20 21:26:52
阅读次数：
175
List VS Set List 是有序的可重复的， Set 是无序的不可重复的。 ArrayList VS LinkList ArrayList ： 底层实现是数组，所以易查询难存储，原因是当往数组中存入某个值后，数组下表将重新排列 LinkList : 底层实现是链表方式 ，适合增删不适合查询。 ...
分类：
其他好文 时间：
2018-05-20 15:29:06
阅读次数：
152
1.StringBuilder类和StringBuffer类(查手册会用即可)1.1 基本概念 由于String类描述的字符串内容无法更改，若程序中出现大量类似的字符串时需要申请独立的内存空间单独保存，此时对内存空间的消耗比较大。 为了节省内存空间希望对字符串内容本身直接进行更改，则需要使用java ...
分类：
其他好文 时间：
2018-05-19 01:19:51
阅读次数：
138
一、List集合 1、List实现的超级父类接口：Collection 存储一组不唯一（允许重复），有序的对象。 2、了解ArrayList类 A)：定义的格式：ArrayList<具体类型> 集合名 = new ArrayList<具体类型>(); B)：数据的存储方式：底层还是用数组存储 C)： ...
分类：
编程语言 时间：
2018-05-18 10:06:39
阅读次数：
262
