- 博客(4)
- 收藏
- 关注
RSS订阅原创 LinkedList
LinkedList是基于双向链表来实现的, 众所周知, 链表的增/删性能优秀而读/取较为复杂。 初始化 构造器 public LinkedList(){} 增删 读取 复杂度
2017-09-20 17:28:53
115
原创 ArrayList
初始化过程构造器 /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } transient Objec
2017-09-19 23:00:55
222
原创 String类
String类其实是对一个char[] 数组的封装。底层数组 private final char[] value; private int hash; //default 0; public String(String original) { //constructor this.value = original.value; this.h
2017-09-18 22:04:48
259
原创 HashMap简单实现
HashMap的底层实现 HashMap可以看成是一个 `数组+链表/红黑树` 组合成的数据结构。 HashMap，HashTable，ConcurrentHashMap是基于hash表的实现，HashTable和HashMap在代码实现上，基本上是一样的，和Vector与Arraylist的区别大体上差不多，一个是线程安全的，一个非线程安全。ConcurrentHashMap也是线程安全的
2017-09-11 22:32:44
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人