mafly008的专栏

最近研究spring框架时，发现它在存储以查询和遍历居多的数据时采用的数组，而不是现在很多书中推荐的List。并且之前也发现tomcat在实现自己的service和connector时，也是多采用数组的方式。虽然之前也大概了解到list，特别是linkedList和数组在数据查询上确实有差距，但是没有深入的分析过。所以这里就写了个程序测试一下数组、ArrayList、LinkedList在遍历和查

0.参考文献：hash算法 (hashmap 实现原理)Java实现的散列表1.HashMap的数据结构　　数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法，我们可