JAVA全栈开发 day14_集合（Collection\List接口、数据结构、泛型）
一、数组
数组是一个容器，可以存入相同类型的多个数据元素。
-
数组局限性：
长度固定：（添加–扩容， 删除-缩容）
类型是一致的
对象数组 ：
int[] arr = new int[5];
…
Student[] arr = new Student[5];
Student[] arr = new Student[3];
Student stu = new Student("张三",18);
Student stu2 = new Student("李四",28);
Student stu3= new Student("王老吉",38);
arr[0] = stu;
arr[1] = stu2;
arr[2] = stu3;
System.out.println(arr[0].name);
//Object类型的数组，可以存放任意引用类型, 如果是基本类型，会自动装箱
Object[] obj = new Object[5];
obj[0] = new Student("赵四",18);
obj[1] = new Teacher("杨老师",18);
obj[2] = "abc";
obj[3] = 111;
obj[4] = true;
二、集合
-
集合：集合是java中提供的一种容器，可以用来存储多个数据。
-
特点： 长度不固定，还可以存储不同的数据（但是一般都用同一类型）
集合和数组既然都是容器，它们有啥区别呢？
-
数组的长度是固定的。集合的长度是可变的。
-
数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储。
1.集合的体系
2.Collection 常用的方法
2.1基本功能
public boolean add(E e)： 把给定的对象添加到当前集合中 。public void clear():清空集合中所有的元素。public boolean remove(E e): 把给定的对象在当前集合中删除。public boolean contains(E e): 判断当前集合中是否包含给定的对象。public boolean isEmpty(): 判断当前集合是否为空。public int size(): 返回集合中元素的个数。public Object[] toArray(): 把集合中的元素，存储到数组中。
2.2高级功能
- boolean addAll(Collection c) 添加一个集合到当前集合
- boolean removeAll(Collection c) 移除一个集合元素
- boolean retainAll(Collection c) 两个集合都有的元素，思考元素去哪里?boolean又是什么意思?
- boolean containsAll(Collection c) 判断当前集合是否包含指定集合的元素 一个还是所有?
2.3集合的遍历
public static void main(String[] args) {
Collection c = new ArrayList();
c.add("hello");
c.add("java");
c.add("collection");
//遍历集合
Object[] arr = c.toArray();
//String -> Object
for(int i=0;i<arr.length;i++){
String s = (String)arr[i];
System.out.println(s);
}
}
3.Iterator 迭代器
3.1迭代器的介绍
专门为集合提供遍历的一种技术
3.2迭代器的怎么使用
Collection c = new ArrayList();
Student student = new Student("张三",18);
Student student2 = new Student("李四",28);
Student student3 = new Student("王老吉",38);
c.add(student);
c.add(student2);
c.add(student3);
Iterator iterator = c.iterator();
while (iterator.hasNext()){
Student s = (Student) iterator.next();
System.out.println(s);
}
3.3迭代器的原理
三、数据结构
-
数据结构的有什么用?
数据结构：研究数据的存储
当你用着java里面的容器类很爽的时候，你有没有想过，怎么ArrayList就像一个无限扩充的数组，也好像链表之类的。好用吗？好用，这就是数据结构的用处，只不过你在不知不觉中使用了。
现实世界的存储，我们使用的工具和建模。每种数据结构有自己的优点和缺点，想想如果Google的数据用的是数组的存储，我们还能方便地查询到所需要的数据吗？而算法，在这么多的数据中如何做到最快的插入，查找，删除，也是在追求更快。
我们java是面向对象的语言，就好似自动档轿车，C语言好似手动档吉普。数据结构呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子从 A点 开到 B点，而且未必就比懂得的人慢。写程序这件事，和开车一样，经验可以起到很大作用，但如果你不知道底层是怎么工作的，就永远只能开车，既不会修车，也不能造车。当然了，数据结构内容比较多，细细的学起来也是相对费功夫的，不可能达到一蹴而就。我们将常见的数据结构：堆栈、队列、数组、链表和红黑树 这几种给大家介绍一下，作为数据结构的入门，了解一下它们的特点即可。
1.常见的数据结构
数据存储的常用结构有：栈、队列、数组、链表和红黑树。我们分别来了解一下：
2.栈，队列
3.数组与链表
-
数组： 利于查询 ，不利于增删改
-
链表：不利于查询 ，利于增删改
（根据需求，选择对应的数据形式，进行存储）
四、List 接口的方法
-
void add(int index, E element)
-
Object get(int index)
-
ListIterator listIterator()
返回列表中的列表迭代器（按适当的顺序）。 -
Object set(int index, E element)
用指定的元素（可选操作）替换此列表中指定位置的元素。 -
ListIterator listIterator() ： 此方法重要；不但可以正向还可以反向，还可以进行添加和修改
在迭代器在迭代元素时，用集合去操作，出现以下的异常：
ConcurrentModificationException 并发修改异常
- 解决方法
迭代器在进行迭代元素时，就用迭代器去修改（包括添加）
集合遍历元素时，就用集合去修改
1.List 子类特点
ArrayList类
底层数组 ： 查询快，增删改慢
线程不安全： 不安全，效率高
Vecktor类
底层数组 ： 查询快，增删改慢
线程安全： 安全，效率低
LinkedList类
底层链表 ： 查询慢，增删改快
线程不安全： 不安全，效率高
以上子类的选择，根据项目的需要来做 (看情况)
2.AarryList的方法使用
四种遍历
ArrayList list = new ArrayList();
list.add("hello");
list.add("world");
list.add("java");
//数组
Object[] arr = list.toArray();
for(int i=0; i<arr.length;i++){
String s = (String)arr[i];
System.out.println(arr[i]);
}
//迭代器
Iterator iterator = list.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
//列表迭代器
ListIterator listIterator = list.listIterator();
while (listIterator.hasNext()){
System.out.println(listIterator.next());
}
//size get()
for(int i=0; i<list.size();i++){
String s = (String)list.get(i);
System.out.println(arr[i]);
}
3.Vector类特有方法
-
addElement(E obj)
将指定的组件添加到此向量的末尾，将其大小增加1。 -
elementAt(int index)
返回指定索引处的组件。 -
elements()
返回此向量的组件的枚举。 -
firstElement()
返回此向量的第一个组件（索引号为 0的项目）。
JDK升级原因：
- 效率
- 简化书写
- 安全
/*
* Vector类特有的方法
* addElement(E obj) 将指定的组件添加到此向量的末尾，将其大小增加1。 add()
elementAt(int index)返回指定索引处的组件。 get()
elements() 返回此向量的组件的枚举。 iterator
hasMoreElements() hasNext()
nextElement() next()
firstElement() 返回此向量的第一个组件（索引号为 0的项目）。
* */
Vector vector = new Vector();
vector.addElement("hello");
vector.addElement("world");
vector.addElement("java");
// for(int i=0;i
// System.out.println(vector.elementAt(i));
// }
// System.out.println(vector.firstElement());
Enumeration enumeration = vector.elements();
while (enumeration.hasMoreElements()){
System.out.println(enumeration.nextElement());
}
4.LinkedList类特有的方法
-
addFirst(E e)
在该列表开头插入指定的元素。 -
addLast(E e)
将指定的元素追加到此列表的末尾。
五、泛型
-
泛型： 是一种把类型明确的工作推迟到创建对象或者调用方法的时候，才去明确的特殊类型， 参数化类型，把类型当做参数一样进行传递
-
格式：
＜数据类型＞
此处数据类型只能是引用类型 -
好处：
- 把运行时报的错误，提前到了编译期间
- 避免了强制转换
- 优化程序的设计，解决了黄色警告线
1.泛型的应用：
1.1类上定义泛型
public class ObjectTool<T> {
private T obj;
public T getObj() {
return obj;
}
public void setObj(T obj) {
this.obj = obj;
}
}
1.2方法上定义泛型
在方法中定义泛型，相当于可以传任意类型的参数
public <T> void show(T t){
System.out.println(t);
}
1.3接口上定义泛型
- 方法1
class MyListImpl implements MyList<String>{
@Override
public void show(String s) {
}
}
- 方法2
class MyListImpl<T> implements MyList<T>{
@Override
public void show(T s) {
}
}