黑马程序员—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.  学习心得和体会
掌握集合类的用法以及什么时候和什么地方用集合类；
    数组和集合类同是容器，他们的区别
数组虽然也可以存储对象，但长度是固定的，集合长度是可变的，数组中可以存储基本
数据类型，集合只能存储对象。
熟悉数组和集合类用法上的不同，把它们熟练的应用到我的代码之中。