黑马程序员_集合框架

---------------------- android培训、java培训、期待与您交流！ ----------------------

今天看了毕老师的视频做的笔记，由于今天感冒，眼睛和头疼的，实在是坚持不住了，预期任务没完成！希望明天会好点。

 

常见的集合体系
Collection
 |--List:元素是有序的，元素可以重复，因为该集合体系有索引
  |--ArrayList:底层的数据结构使用的是数组，特点：查询很快，但是增删稍慢，线程不同步
  |--LinkedList：底层使用的是链表数据结构，特点：增删速度很快，查询稍慢
  |--Vector：底层是数组数据结构，线程同步，被ArrayList替代了
 |--Set：元素是无序的，元素不可以重复
  |--HashSet （没有看到）
  |--TreeSet （没有看到）

为什么会出现这么多容器
因为每个容器对数据的存储方式都有不同
这个存储方式称之为：数据结构

add方法的参数类型是Object 以便于接受任意类型对象
集合中存储的都是对象的引用(地址)

什么是迭代器？
其实就是集合的取出元素的方式

把取出方式定义在集合的内部
这样取出方式就被定义成了内部类

而每个容器的数据结构不同，
所以取出的动作细节也不一样，但是都有共性内容
判断和取出，那么可以将这些共性抽取

那么这些内部类都符合一个规则，该规则是Iterator
如何获取集合的取出对象呢？
通过一个对外提供的方法iterator();

定义迭代器

ArrayList al = new ArrayList()  定义ArrayList对象

Iterator it = al.iterator();调用集合的iterator()方法获取集合的取出对象

其中两个方法

一个是 hasNext() 返回的是一个boolean类型的值，表示如果仍有元素可以迭代，则返回 true。

另一个是next()   返回迭代的下一个元素。

如果想遍历集合中的元素可以这样写

for(Iterator it = al.iterator();it.hasNext();){
  System.out.println(it.next());
  }

List：
 特有方法。凡是可以操作角标的方法都是该体系特有的方法
增
 add(index,element);在指定位置插入元素
 addAll(index,collection);在指定位置插入集合
删
 remove(index)；
改
 set(index,element)
查
 get(index);
 subList(from,to);
 listIterator();
 int indexOf(obj);
 ListIterator listIterator();

LinkedList:特有方法
 addFirst()
 addLast();
 
 getFirst();
 getLast();
 获取元素，但不删除，如果集合中没有元素，会出现NoSuchElementException
 
  removeFirst();
 removeLast();
 获取元素，并删除,如果集合中没有元素，会出现NoSuchElementException

 
 在JDK1.6出现了替代方法
 offerFirst();
 offerLast();
 
 peekFirst();
 peekLast();
  获取元素，但不删除，如果集合中没有元素，会返回null

 
 pollFirst();
 pollLast();
  获取元素，并删除,如果集合中没有元素，会返回null
 
 

枚举就是Vectior特有的取出方式
发现枚举和迭代器很像

其实枚举和迭代是一样的

因为枚举的名称以及方法的名称都过长，所以就被迭代器取代

 

 ---------------------- android培训、java培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net/heima