黑马程序员——集合

最新推荐文章于 2024-05-24 15:38:56 发布

qq_32012973

最新推荐文章于 2024-05-24 15:38:56 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32012973/article/details/49129771

本文深入讲解Java集合框架的基础概念，包括集合与数组的区别、集合体系结构、Collection接口的主要功能及其实现原理，同时探讨了List特有的功能及其遍历方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：集合
(1)java是一种面向对象语言，如果我们要针对多个对象进行操作，就必须对多个对象进行存储。
   而对多个元素进行存储，前面我们学习过数组，数组的弊端，长度固定。这样，数组将不能
   满足变化的要求。所以，java就提供了集合供我们使用。
(2)集合的特点：
1、长度可以发生改变
2、只能存储对象
3、可以存储多种类型对象(一般存储的还是同一种)
(3)集合和数组的区别
1、长度问题
数组固定
集合可变
2、存储元素问题
数组可以是基本类型，也可以是引用类型。
集合只能是引用类型。
3、是否同一类型
数组元素类型一致。
集合元素类型可以不一致。
(4)集合体系的由来
集合是存储多个元素的容器，但是，由于数据结构不同，java就提供了多种集合类。
而这多种集合类有共性的功能，所以，通过不断的向上抽取，最终形成了集合体系
结构。

数据结构：数据存储的方式。

程序 = 算法 + 数据结构

Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet
(5)如何学习和使用一个继承体系呢?
学习顶层：因为顶层定义的是共性内容。
使用底层：因为底层才是具体的实现。

2：Collection的功能(掌握)
(1)Collection的功能(自己补齐中文意思)
1、添加功能(掌握)
boolean add(Object obj):向集合中添加一个元素。
boolean addAll(Collection c):向集合中添加一个集合的元素。
2、删除功能(掌握)
void clear():删除集合中所有的元素。
boolean remove(Object obj):删除集合中指定的元素。
boolean removeAll(Collection c):删除集合中指定的集合元素。
3、判断功能(掌握)
boolean isEmpty():判断集合是否为空。
boolean contains(Object obj):判断集合是否包含指定的元素。
boolean containsAll(Collection c):判断集合是否包含指定的集合中的元素。
4、遍历功能(掌握)
Iterator iterator():迭代器。
hasNext（）:判断是否还有元素
next():获取下一个元素
5、长度功能(掌握)
int size():获得集合的元素个数。
6、交集功能
boolean retainAll(Collection c):判断集合中是否有相同的元素。
7、转换功能
Object[] toArray():把集合变成数组。
(2)迭代器的使用
1、使用步骤
1、通过集合对象获取迭代器对象。
2、通过迭代器对象判断。
3、通过迭代器对象获取。
2、迭代器原理
由于多种集合的数据结构不同，所以存储方式不同，所以，取出方式也不同。
这个时候，我们就把判断和获取功能定义在了一个接口中，将来，遍历哪种
集合的时候，只要该集合内部实现这个接口即可。
3、迭代器源码
public interface Iterator
{
public abstract boolean hasNext();
public abstract Object next();
}

public interface Collection
{
public abstract Iterator iterator();
}

public interface List extends Collection
{
...
}

public class ArrayList implements List
{
public Iterator iterator()
{
return new Itr();
}

private class Itr implements Iterator
{
public boolean hasNext(){...}
public Object next(){...}
}
}
(3)集合的常见使用步骤：
1、创建集合对象
2、创建元素对象
3、把元素添加到集合中
4、遍历集合
1、通过集合对象获取迭代器对象。
2、通过迭代器对象判断。
3、通过迭代器对象获取。
(4)Collection存储字符串和自定义对象并遍历。
1、存储字符串
Collection c = new ArrayList();

//String s = "hello";
//c.add(s);
c.add("hello");
c.add("world");
c.add("java");

Iterator it = c.iterator();
while(it.hasNext())
{
String s = (String)it.next();
System.out.println(s);
}

2、存储自定义对象(自己补齐)
                        Collection c=new ArrayList();
                        Student s1=new Student("林青霞",26);
                        c.add("s1");

                        Iterator it=c.iterator();
                        while(it.hasNext()）
                           {
                              String s=(String)it.next();
                              System.out.println(s);
                           }

3：List的特有功能(掌握)


(1)List的特有功能(自己补齐)
1、添加功能
void add(int index,Object obj):
2、删除功能
Object remove(int index):
3、修改功能
Object set(int index,Object obj):
4、获取功能
Object get(int index):
int indexOf(Object obj):
ListIterator listIterator():
(2)List的遍历方式
1、Iterator迭代器
2、ListIterator迭代器(了解)
3、普通for+get()
(3)ListIterator迭代器
是Iterator的子接口。

(4)面试题：并发修改异常
1、并发修改异常的产生原因
用迭代器遍历集合，用集合去操作集合。
2、解决方案：
1、使用集合操作。
2、使用列表迭代器操作。
(5)List集合存储字符串和自定义对象并遍历。(自己补齐)
1、存储字符串

2、存储自定义对象

(6)List特点：
1. 有序(存储和取出的顺序一致)
2. 可以重复
3. 可以通过索引值操作对应位置的元素