摘要：
hashMap： 基于哈希表实现 treeMap： 基于二叉树实现，适用于排序 hashTable： 底层还是HashMap,在方法上加了同步 concurrentHashMap： java7底层通过Segment(ReentrantLock) +分段锁实现，一个Segment负责一组数据；java 阅读全文
摘要：
大神地址 https://blog.csdn.net/vking_wang/article/details/14166593 数据表结构中 数组： 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表： 链表存 阅读全文
摘要：
ArrayList： 基于数组的数据结构，地址连续，一旦数据保存好了，查询效率比较高，但是因为其地址连续，所以增删数据需要移动数据，影响速度 内部数组长度默认为10，当需要扩容时，数组长度按1.5倍增长（old+(old>>1)），移除时长度-1；数组是被transient修饰，ArrayList通 阅读全文
摘要：
List： 元素有序放入，元素可重复 Set： 元素无序保存，元素不可重复（通过==判断，非基本类型判断的是引用地址），因为set是无序的，故只能通过迭代器循环。ps:说是无序，但是其实set中的元素所占位置已经由hashCode去确定好了。 优缺点： list：查询元素效率高，但是增删会引起其他元 阅读全文
摘要：
阅读全文