
数据结构
文青_周
努力能减少遗憾
展开
-
数据结构-基础
数据结构的组成对于每种结构的特点及优缺点的那个列表 即使记住了也是非常容易忘的 不如了解功能实现 需要时在分析优缺点逻辑结构:线性结构 -> 集合(无逻辑关系 只是放一块) 线性结构(线性表 一对一):队列 栈 一维数组 给予特定特点 方便实现特定功能非线性结构 树(一对多) 图(多对多) 二位数组内存结构:...原创 2018-04-21 16:25:57 · 266 阅读 · 0 评论 -
数据结构-java
java中的数据结构常用结构Collection ListArrayList 数组实现 Vector 其实就是数组实现的synchronized 版本public synchronized E remove(int index) { modCount++; if (index >= elementCount) ...原创 2018-04-21 17:29:55 · 262 阅读 · 0 评论 -
数据结构-Map jdk1.8
数据结构-Map jdk1.8数据结构-Map jdk1.8Hashmap数据结构值放哪Hash冲突数组扩容迭代器Hashmap默认数组容量16,扩容0.75,转红黑树8,转回链表6数据结构数据结构终极目标:查的快改的也快 查询迅速:数组 增删迅速:链表JDK1.8之前就是使用数组+链表的结构综合两者的优势由于链...原创 2018-08-23 11:18:53 · 304 阅读 · 0 评论