Java初级笔记_集合

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

一、集合(掌握)

(1)集合的由来

我们需要对多个对象进行存储和获取。可以使用对象数组。但是，如果对象的个数是变化的，对象数组就解 决不了了。怎么办呢?java就提供了集合类解决。

(2)集合和数组的区别

A:长度问题

数组长度固定

集合长度可变

B:存储元素类型1

数组只能存储同一种类型

集合可以存储不同类型的对象

C:存储元素类型2

数组可以存储基本类型，也可以存储引用类型。

集合只能存储引用类型。(基本数据类型可以通过包装类来实现在集合中存储)

(3)集合体系

多种集合的数据结构不同，但是，它们有共性的功能。通过不断的向上抽取，最终形成了集合的体系结构。

Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet

|--Map
|--HashMap
|--LinkedHashMap
|--Hashtable
|--TreeMap

(4)Collection接口的功能：

A:添加功能

add(Object obj)

B:删除功能

remove(Object obj)

C:判断功能

contains(Object obj)

D:获取功能（迭代器）

Iterator iterator()

E:长度

size()

(5)迭代器

A:迭代器其实就是遍历集合的一种方式。

B:使用限制：

迭代器不能单独使用，它依赖于集合而存在。

C:使用步骤

a:通过集合对象调用iterator()方法得到迭代器对象。

     b:通过迭代器对象的hasNext()方法判断是否有元素。

       c:通过迭代器对象的next()获取元素。

D:原理：

是以内部类形式存在的。

(6)案例：(掌握)

集合的使用步骤：

A:创建集合对象

B:创建元素对象

C:把元素添加到集合中

D:遍历集合

a:通过集合对象调用iterator()方法得到迭代器对象。

b:通过迭代器对象的hasNext()方法判断是否有元素。

c:通过迭代器对象的next()获取元素。

存储字符串并遍历：

Collection c = new ArrayList();

String s1 = "hello"; 

String s2 = "world";

String s3 = "java";

c.add(s1);

c.add(s2);

c.add(s3);

Iterator it = c.iterator();

while(it.hasNext()) {

String s = (String) it.next();

System.out.println(s);

}

存储自定义对象并遍历（略）

二、List及其子类(掌握)  

           (1)List的特点：  

Collection

|--List:元素有序(存入顺序和取出顺序一致),可重复。  

|--Set:元素无序,唯一。

      (2)List的特有功能

A:添加功能

add(int index,Object obj)

B:删除功能

remove(int index)

       C:获取功能 

get(int index)       

       D:修改功能

set(int index,Object obj)

       (3)案例：

List存储字符串并遍历。

List存储自定义对象并遍历。

使用集合存储自定义对象的步骤：

1、定义要存储到集合当中的类

2、创建集合 集合引用变量 = new 集合();

3、创建要存储到集合当中的类的对象们

4、调用集合方法，存储对应的对象

5、返回对应集合的迭代器

6、使用迭代器判断是否有下个元素

7、如果有下个元素则获取下个元素

     (4)List的三个子类的特点：

|--ArrayList

底层数据结构是数组,查询快,增删慢。

线程不安全,效率高

|--Vector

底层数据结构是数组,查询慢,增删慢。

线程安全,效率低。所以一般不用。

|--LinkedList

底层数据结构是链表,查询慢,增删快。

线程不安全,效率高。

到底使用谁?

是否需要安全：

是：Vector(将来其实也不用这个，会有更好的方式，后面提)

否：用ArrayList或者LinkedList

如何查询多：ArrayList

如果增删多：LinkedList

如果你根本就不知道用谁?

用ArrayList。

     (5)List的三个儿子的各自特有功能：(了解)

A:ArrayList 

B:Vector

JDK1.0时候的功能。但是后来被替代。所以不用掌握。

C:LinkedList

由于是链表，所以，操作开头和结尾比较简答。提高了添加，删除，获取开头或者结尾。

             (6)遍历

Collection：迭代器。

|--List：普通for

|--ArrayList

|--Vector   返回Enumeration

|--LinkedList

            (7)ListIterator(理解)

A:可以逆向遍历，但是要先正向遍历，所以一般不用。

B:可以解决并发修改异常问题。

并发修改异常：在用迭代器遍历集合的时候，通过集合去修改了集合的元素。

 解决方案：

a:通过列表迭代器遍历，通过列表迭代器修改集合。

b:通过集合遍历，通过集合修改集合。  

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