摘要：
线程安全的集合包含2个问题 1.多线程并发修改一 个 集合 怎么办？ 2.如果迭代的过程中 集合 被修改了怎么办？ a.一个线程在迭代，另一个线程在修改 b.在同一个线程内用同一个迭代器对象进行迭代、修改、迭代、修改. . . 共有有3种解决方案 1.用老的Vector/Hashtable类，上面2 阅读全文
摘要：
HashMap、Map等是很多公司面试、笔试的时候常考的题目，也是实际开发中经常用到的数据结构，必须好好掌握。因此我从《J2EE开发全程实录》中摘取了下面的片段，希望对同学们有帮助。学习时请对照着《数据结构》这门课中“散列”相关的章节复习。 在实际问题中，按照给定的值进行数据查询是经常遇到的，比如， 阅读全文
摘要：
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的 阅读全文
摘要：
Hashtables提供了一个很有用的方法可以使应用程序的性能达到最佳。 Hashtables（哈 希表）在计算机领域中已不 是一个新概念了。它们是用来加快计算机的处理速度的，用当今的标准来处理，速度非常慢，而它们可以让你在查询许多数据条目时，很快地找到一个特殊的条目。 尽管现代的机器速度已快了几千 阅读全文