第十三天java学习笔记

1.迭代器

1. 获取集合迭代器iterator
2. 循环判断并开始迭代.hasnext
3. 遍历：for 增强版 for（object o：当前集合名）迭代器：
   Iterator iterator=cl.iterator();
while(iterator.hasNext()){
Object object=iterator.next();

1.1

1. collection 有List和Set两个子接口list可以保存重复的数据，而且存放有序，Set接口保存不重复的数据，而且存放无序

2.List接口

1. collection 中的所有操作List都可以
2. 增加add（index，object）某个索引addall（index，list）
3. 删除remove()
4. 修改set（index，object）
5. 遍历:遍历：for 增强版 for（object o：当前集合名）迭代器:有两种ListIterator和Iterator 或者利用list独有的方法get获取下标
6. sublist截取一部分

3.arraylist

1. arraylist:查询快增删慢其底层是一个object[]数组

4.linkedList

1.linkedList增删快 查找慢，底层是一个链表

5.vector

1. 是一个安全的arraylist

List的实现类

1. Arraylist和LinkedList都是List实现类

6.set接口

1. 无重复 无序
2. hashset 按照某种hash算法来存放数据
3. treeset按照对象的自然顺序来存放数据（实现了comparable中的compareTo（））根据二叉树的排序方法