摘要： 常见的数据结构： 栈 线性表 队列 线性表 数组 聚合数据类型 链表 树 非线性结构 图 非线性结构 堆 树形数据结构 二叉堆 散列表 散列函数 常用算法： 检索 插入 删除 更新 排序 阅读全文

摘要： hashmap hashtable 异同 hashmap 数组+链表/红黑树 初始值18 2n 线程不安全(多线程下增加同步处理) 效率高 多线程可使用ConcurrentHashMap，分段锁 key value 均可为空 hashtable 数组+链表 初始值11 扩容2n+1 线程安全 key 阅读全文