黑马程序员技术交流社区

标题: 黑马程序员———集合及其collection接口及其子类的简单介绍 [打印本页]

作者: hehaiwei    时间: 2016-3-11 22:23
标题: 黑马程序员———集合及其collection接口及其子类的简单介绍
一.集合:
1.数组的弊端:
  1).其长度一旦确定,后期不能更改;
  2).只能存储一种类型的数据;
2.集合的优点:
  1).对于我们来说,集合是无限大的,我们不用关系长度的问题;
  2).集合可以存储任何的引用数据类型;
3.集合的层次结构:
  Collection(接口)
   |--List(接口):1.有序;2.能存储重复值;
    |--ArrayList(类):数组实现;不同步,效率高;
    |--Vector(类):数组实现;同步的,效率低;
    |--LinkedList(类):链表实现;不同步,效率高;
  
   |--Set(接口):1.无序的;2.不能存储重复值;
   
二.Collection(接口):
1.常用方法:
  boolean add(E e)
  boolean remove(Object o)
  void clear()
  boolean contains(Object o)
  boolean isEmpty()
  int size()
  批量的方法:
  boolean addAll(Collection c)
  boolean removeAll(Collection c)
  boolean containsAll(Collection c)
  boolean retainAll(Collection c)
2.遍历的方式:
  Object[] toArray():把集合转成数组,可以实现集合的遍历
  Iterator iterator():迭代器,集合的专用遍历方式
三.Iterator(接口):
  boolean hasNext():
  Object next();
四.List(接口)
1.特有方法:
  void add(int index,E element)
  E remove(int index)
  E get(int index)
  E set(int index,E element)
  ListIterator listIterator()
2.遍历方式:
  结合Collection的size()和List的get(int index)
  for(int i = 0;i < list.size();i++){
   System.out.println(list.get(i));
  }
五.ListIterator(接口)
1.它是Iterator的子接口;增加了"向前"遍历的方式;
2.成员方法:
  boolean hasPrevious()
  E previous()
六.数据结构:
1.数组:查询快,增删慢;
2.链表:查询慢,增删快;





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2