看数据结构的体会，希望对初学者能够有所帮助

[wylove]

1.数据结构的超类是Collection接口，主要声明了一些基础的方法；最主要的是：
add()方法和迭代接口Iterator用于遍历Collection的元素；
2.AbstractCollection类实现了Collection接口，并实现了一些通用的方法，例如
addAll()；
3.具体的数据结构主要有LinkedList、ArrayList、Hashtable等，作用各有不同：
LinkedList:链表，主要用于提高插入和删除的效率，但不适用于随机访问；
ArrayList:数组表，主要用于随机访问，而且访问效率比较高；
Vector:矢量虽然一样能解决随机访问，但是它是基于线程同步的，因此每个方法都是同步方法，所以即使一个线程，访问的同样是同步方法，所以效率比较差；
Hashtable:主要解决特定元素的查找，对于LinkedList和ArrayList中特定元素的查找需要按顺序进行匹配，因此效率比较差。Hashtable散列表利用散列函数进行合理散列，保证能够散列函数进行高效的访问。
经验总结：
1.如果想进行随机访问，建议采用数组或者ArrayList;
2.如果需要线程同步，建议采用Vector;
3.如果需要频繁插入和删除，建议采用LinkedList;
4.如果需要进行特定元素的查找，建议采用Hashtable.
以上只是个人刚看过部分数据结构的一点认识，希望对初学的朋友能够有所帮助。同时也欢迎那些高手朋友们能够不吝指教，多帮助一下这些初学的弟兄们。

[twtetgso]

good