java 数据结构

最近学习基础知识中java的list、map的相关用法，把看过的知识整理了一下，参考java编程思想。
总结：
1. collection保存单一元素，map保存键值对；都可自动调节大小；
使用泛型可指定容器中对象类型，避免出错；
2. list可以建立数字索引和对象关联，数组和list都为排好序的容器，list可变；
3. 大量随机访问使用arraylist，经常从表中插入或删除元素使用linkedlist；
4. hashmap用于快速访问；treemap用于排序，教hashmap慢；linedhashmap保存元素插入顺序，但也提供快速访问能力；
5. set没有重复元素；hashset最快速查询速度；treeset保持元素处于排序状态；linkedhashset保持插入顺序；
6. map和collection之间唯一重叠为map可使用entryset（）和values（）来产生collection；

1.泛型：使用泛型可以字编译器防止将错误类型的对象放置到容器中；
当指定了某个类型作为泛型是，并不只限于只能将确切类型的对象放到容器中，向上转型也可以用于泛型；
Class Bb extends Ab{};
Class Ab {};
ArrayList<Ab> a = new ArrayList<Ab>();
a.add(new Bb());
2.容器类类库
Collection。独立的元素序列；
List 按插入顺序保存元素；
Set 不能有重复元素；
Queue 按队列规则确定对象产生顺序；
Map：键值对，使用键查找值；
Set：不保存重复元素，具有和collection一样的接口；
Hashset，使用散列表，无序；
Treeset，有序；
Queue：先进先出容器，放入和取出顺序相同~
3.迭代器：遍历并选择序列中的对象；
Eg：iterator只能单向移动。
1. 使用literator（）要求容器返回一个Iterator，lterator将准备好返回序列的第一个元素；
2. 使用next（）活动序列中下一个元素；
3. 使用hasnext（）检查序列中是否还有元素；
4. 用remove（）将迭代器新返回元素删除；