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