数据结构
WYQ_XQ
量的积累引起质的飞跃!!!
展开
-
Hashmap
hashmap是线程不安全的原因? 线程不安全主要发生在两个方面 1:当多线程执行put操作时,如果是同一个key后面的put会覆盖前一个,导致数据丢失。 2:put操作还可能发生死循环 严格来说是当put操作导致map扩充时会发生死循环。 具体参考:hashmap多线程死循环 Hashtable, ConcurrentHashMap synchronized Map 未完待原创 2016-09-04 21:55:22 · 427 阅读 · 0 评论 -
hash结构
哈希表查找效率: 1:哈希函数 2:冲突处理: 开放地址法:线性探测法(每次下移一个),线性补偿法(每次下移Q个 Q为与散列长度互质的数),随机选取(每次随机下移) 拉链法:数组每个元素相当于头指针,冲突放到头指针后面 3:负载因子:散列表中的元素个数/散列表的长度 查找成功效率:每个元素查找的次数/元素总数 查找失败效率:每个元素距离null的距离/哈希表的长度原创 2016-02-27 13:24:49 · 489 阅读 · 0 评论 -
数据的存储结构与逻辑结构
数据存储结构比较 顺序结构:一段连续的内存空间。 优点:随机访问 缺点:插入删除效率低,大小固定 链式结构:不连续的内存空间 优点:大小动态扩展,插入删除效率高 缺点:不能随机访问。 索引结构:为了方便查找,整体无序,但索引块之间有序, 需要额外空间,存储索引表。 优点:对顺序查找的一种改进,查找效率高 缺点原创 2016-02-27 13:20:38 · 5344 阅读 · 0 评论