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.泛型：使用泛型可以字编译器防止将错误类型的对象放置到容器中；

当指定了某个类型作为泛型是，并不只限于只能将确切类型的对象放到容器中，向上转型也可以用于泛型；

ClassBbextendsAb{};

ClassAb{};

ArrayList<Ab>a=newArrayList<Ab>();

a.add(newBb());

2.容器类类库

Collection。独立的元素序列；

List按插入顺序保存元素；

Set不能有重复元素；

Queue按队列规则确定对象产生顺序；

Map：键值对，使用键查找值；

Set：不保存重复元素，具有和collection一样的接口；

Hashset，使用散列表，无序；

Treeset，有序；

Queue：先进先出容器，放入和取出顺序相同~

3.迭代器：遍历并选择序列中的对象；

Eg：iterator只能单向移动。

1.使用literator（）要求容器返回一个Iterator，lterator将准备好返回序列的第一个元素；

2.使用next（）活动序列中下一个元素；

3.使用hasnext（）检查序列中是否还有元素；

4.用remove（）将迭代器新返回元素删除；