黑马程序员—13—java基础：有关集合类的学习笔记和心得体会

　------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

1. 为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对 对象进行存储，集合就是存储对象最常用的一种方式。

2. 数组和集合类同是容器，有何不同？

数组虽然也可以存储对象，但长度是固定的，集合长度是可变的，数组中可以存储基本 数据类型，集合只能存储对象。

3. 集合类的特点：

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

集合类求长度用：size（）；

什么是迭代器？

其实就是集合的取出元素的方式。

例子：

Class A

{

Public static void main(String[] args)

{

ArrayList  a1 = new ArrayList();//创建一个集合容器，使用Collection接口的子 //类，ArrayList             

a1.add(“java01”);

a1.add(“java02”);

a1.add(“java03”);

a1.add(“java04”);

Sop(“size:”+a1.size());//获取集合长度

Sop（a1）；//打印集合

a1.remove(“java02”);

a1.clear();//清空集合。

sop.(“java03是否存在”+a1.coontains(“java03”));

ArrayList  a2 = new ArrayList();

a2.add(“java01”);

a2.add(“java02”);

a2.add(“java05”);

a2.add(“java06”);

a1.retainAll(a2);//取交集，a1中只会保留和a2中相同的元素。

}

public static void method_get()

{

ArrayList  a1 = new ArrayList();

a1.add(“java01”);

a1.add(“java02”);

a1.add(“java03”);

a1.add(“java04”);

Iterator it = a1.iterator();//获取迭代器，用于取出集合中的元素。

while(it.hasNext())//只要里面有数据，则返回true，继续循环

{

sop(it.next());

}

/*就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合的元素，那么取出方式就被定义成了内部类，把容器抽取共性，内部类都符合规则Iterator，取对象通过方法Iterator（）*/

}

Public static void sop(Object obj)

{

System.out.println(obj);

}

}

4. 4.1 Add方法的参数类型是Object，以便于接收任意类型对象。

4.2集合中存储的都是对象的引用（地址）

5. Collection

List:元素是有序的，元素可以重复，因为该集合体系有索引。

ArrayList：底层的数据结构使用的是数组结构，特点：查询速度很快，但是增 删稍慢，线程不同步。

LinkList：底层使用的是链表数据结构，特点：增删速度很快，查询稍慢，

Vector：底层是数组数据结构，线程同步。被ArrayList替代了

Set：元素是无序的，元素不可以重复。

List:特有方法，凡是可以操作角标的方法都是该体系特有的方法。

增：add(index,element);

     addAll(index,Collextion);

删：remove（index）

改：set（index，element）

查：get（index）；

    subList（from，to）

ListIterator（）；

6. List集合特有的迭代器，ListIterator是Iterator的子接口。在迭代时，不可以通过集合对 象的方法操作集合中的元素，因为会发生同步异常，所以，在迭代时，只能用迭代器的 方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作， 如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator，该接口只能 通过List集 合的ListIterator方法获取。

例子：ListIterator  li = a1.ListIterator();

  while(li.hasNext())

  {

Object obj = Li.next();

if(obj.equals(“java02”))

{

li.add(“java02”);

li.set(“java006”);

}

  }

  例hasNext（）判断后面有没元素

     hasPrevious（）判断前面有没元素

7. 枚举就是Vector特有的取出方式，发现枚举和迭代很像，其实枚举和迭代是一样的，因 为枚举的名称以及方法的名称都过长，所以被迭代器取代了。

8. LinkedList：特有方法：

addFirst（）；

addLast（）；

getFirst（）；

getLast（）；//获取元素，但不删除

removeFirst（）；//获取元素，但删除

removeLast();//如果元素为空，会出现空元素异常

在jdk1.6出现了替代方法。

offerFirst（）

offerLast（）

peekFirst（）

peekLast（）

pollfirst（）

pollLast（）//同上功能一样但是如果空时返回null

9. Set集合的功能和Collection是一致的

HashSet：底层数据结构是哈希表

HashSet是如何保证元素唯一行的呢？

是通过袁术的两个方法，hashCode和equals来完成。如果元素的HashCode 值相同，才会判断equals是否true，如果元素的hashCode值不同，不会调用 equals。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的 hashCode和equals方法

TreeSer：

10.  学习心得和体会

掌握集合类的用法以及什么时候和什么地方用集合类；

    数组和集合类同是容器，他们的区别

数组虽然也可以存储对象，但长度是固定的，集合长度是可变的，数组中可以存储基本 数据类型，集合只能存储对象。

熟悉数组和集合类用法上的不同，把它们熟练的应用到我的代码之中。