java集合框架分析(工作两年后)
一 ArrayList，可自动扩充容量的动态数组
以前金蝶中间件的研发总经理张勇和其他人都说过，java的集合框架源码写的很牛B，看了ArrayList后，开始明白他们的意思了。
ArrayList基于数组实现，然后，初始化，add，remove的方法，都很具有逻辑性，需要推敲才能理解好，所以代码会巧妙，而且Sun的人写代码比较简洁
所以ArrayList的代码有两个特点：
1.每个方法有算法逻辑
2.每个方法很简洁，没什么冗余代码
二 LinkedList 双向循环列表
LinkedList是基于双向---循环的列表，双向循环的特性用的很彻底
所以head元素被用到的地方很多，add，addBefore()和remove这些方法都用到了
非常具有算法逻辑！值得借鉴！
http://www.iteye.com/topic/553199
