今日内容
(一)List集合
(二)Set集合
接口 | 用法 |
---|---|
List | 存储的数据是有序的,数据可重复 |
Set | 数据是无序的,数据不可重复 |
实现类 | 用法 |
---|---|
ArrayList | 底层用数组实现 线程不安全的 |
LinkedList | 底层用单向链表 线程不安全的 |
HashSet | 底层用哈希算法实现 |
TreeSet | 底层用二叉树实现,有序的Set集合 |
- ArrayList底层用数组实现 常用
和Vector 不常用 - linkedList 底层用单向链表 线程不安全的 不常用
实现方式
集合前置知识
手动实现动态容器
手动实现一个动态容器,能够不限制大小的存储数据,能够动态添加数据
public interface List {
void add(Object object);
int size();
Object get(int index);
}
public class ArrayList implements List {
// 用来存储元素
private Object[] object;
// 用来记录存储元素的个数
private int size = 0;
public ArrayList() {
object = new Object[10];
}
public void addNumber() {
Object[] newArray = new Object[object.length * 2 + 1];
System.arraycopy(object, 0, newArray, 0, object.length);
object = newArray;
}
public int size() {
return size;
}
@Override
public void add(Object obj) {
if(size == object.length) {
addNumber();
}
object[size] = obj;
size++;
}
@Override
public Object get(int index) {
if(index >= 0 || index <= size) {
return object[index];
}
System.out.println("索引超过数组的最大值");
return null;
}
}
集合
集合概述及继承体系图
- 数组和集合的区别
-
数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
-
数组长度是固定的,不能自动增长
-
集合只能存储引用数据类型(对象),集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
-
集合的长度的是可变的,可以根据元素的增加而增长
-
- 元素个数固定推荐用数组
- 元素个数不是固定的推荐用集合
- 集合继承体系图
Collection集合的基本功能测试
基本功能
Modifier and Type | Method and Description |
---|---|
boolean add(E e) | 确保此集合包含指定的元素(可选操作)。 |
boolean remove(Object o) | 从该集合中删除指定元素的单个实例(如果存在)(可选操作)。 |
void clear() | 从此集合中删除所有元素(可选操作)。 |
boolean contains(Object o) | 如果此集合包含指定的元素,则返回 true 。 |
boolean isEmpty() | 如果此集合不包含元素,则返回 true 。 |
int size() | 返回此集合中的元素数。 |
集合的遍历之集合转数组遍历
-
集合的遍历:依次获取集合中的每一个元素。
-
把集合转成数组,实现集合的遍历
- toArray()
Collection coll = new ArrayList(); coll.add(new Student("张三",23)); //Object obj = new Student("张三",23); coll.add(new Student("李四",24)); coll.add(new Student("王五",25)); coll.add(new Student("赵六",26)); Object[] arr = coll.toArray(); //将集合转换成数组 for (int i = 0; i < arr.length; i++) { Student s = (Student)arr[i]; //强转成Student System.out.println(s.getName() + "," + s.getAge()); }
Collection集合的带All功能测试
带All的功能演示
类 | 作用 |
---|---|
boolean addAll(Collection c) | 将指定集合中的所有元素添加到此集合(可选操作)。 如果在操作进行中修改了指定的集合,则此操作的行为是未定义的。 (这意味着如果指定的集合是此集合,此调用的行为是未定义的,并且此集合是非空的。) |
boolean removeAll(Collection c) | 删除指定集合中包含的所有此集合的元素(可选操作)。 此调用返回后,此集合将不包含与指定集合相同的元素。 |
boolean containsAll(Collection c) | 如果此集合包含指定 集合中的所有元素,则返回true。 |
boolean retainAll(Collection c) | 仅保留此集合中包含在指定集合中的元素(可选操作)。 换句话说,从该集合中删除所有不包含在指定集合中的元素。 |
集合的遍历之迭代器遍历
- 迭代器:集合是用来存储元素,存储的元素需要查看,那么就需要迭代(遍历)
- 迭代器的使用
Collection c = new ArrayList();
c.add("a");
c.add("b");
c.add("c");
c.add("d");
Iterator it = c.iterator(); //获取迭代器的引用
while(it.hasNext()) { //集合中的迭代方法(遍历)
System.out.println(it.next());
}
Collection存储自定义对象并遍历
- Collection存储自定义对象并用迭代器遍历
- Collection c = new ArrayList();
c.add(new Student("张三",23));
c.add(new Student("李四",24));
c.add(new Student("王五",25));
c.add(new Student("赵六",26));
c.add(new Student("赵六",26));
for(Iterator it = c.iterator();it.hasNext();) {
Student s = (Student)it.next(); //向下转型
System.out.println(s.getName() + "," + s.getAge()); //获取对象中的姓名和年龄
}
System.out.println("------------------------------");
Iterator it = c.iterator(); //获取迭代器
while(it.hasNext()) { //判断集合中是否有元素
Student s = (Student)it.next(); //向下转型
System.out.println(s.getName() + "," + s.getAge()); //获取对象中的姓名和年龄
}
迭代器的原理及源码解析
- 迭代器原理:
- 迭代器对集合进行遍历,而每一个集合内部的存储结构都是不同的,所以每一个集合存和取都是不一样的,那么就需要在每一个类中定义hasNext()和next()方法;
- 虽然这样做可以,但是会让整个集合体系过于臃肿;
- 迭代器将这样的方法向上抽取出接口,再在每个类的内部定义自己迭代方式。
- 这样做的好处有两个
- 第一:规定了整个集合体系的遍历方式都是hasNext()和next()方法;
- 第二:代码有底层内部实现,使用者不用管怎么实现的,会用即可
- 迭代器源码解析
- 在eclipse中ctrl + shift + t找到ArrayList类
- ctrl+o查找iterator()方法
- 查看返回值类型是new Itr(),说明Itr这个类实现Iterator接口
- 查找Itr这个内部类,发现重写了Iterator中的所有抽象方法
List集合的特有功能概述和测试
- List集合的特有功能概述
- void add(int index,E element)
- E remove(int index)
- E get(int index)
- E set(int index,E element)
List集合存储学生对象并遍历
-
通过size()和get()方法结合使用遍历。
List list = new ArrayList(); list.add(new Student("张三", 18)); list.add(new Student("李四", 18)); list.add(new Student("王五", 18)); list.add(new Student("赵六", 18)); for(int i = 0; i < list.size(); i++) { Student s = (Student)list.get(i); System.out.println(s.getName() + "," + s.getAge()); }
ListIterator
类 | 作用 |
---|---|
boolean | hasNext()是否有下一个 |
boolean | hasPrevious()是否有前一个 |
Object | next()返回下一个元素 |
Object | previous();返回上一个元素 |
Vector的特有功能
- Vector类特有功能
- public void addElement(E obj)
- public E elementAt(int index)
- public Enumeration elements()
- Vector的迭代
Vector v = new Vector(); //创建集合对象,List的子类
v.addElement("a");
v.addElement("b");
v.addElement("c");
v.addElement("d");
//Vector迭代
Enumeration en = v.elements(); //获取枚举
while(en.hasMoreElements()) { //判断集合中是否有元素
System.out.println(en.nextElement());//获取集合中的元素
}
数据结构之数组和链表
- 数组
- 查询快修改也快
- 增删慢
- 链表
- 查询慢,修改也慢
- 增删快
List的三个子类的特点
- ArrayList:
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。 - Vector:
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。- Vector相对ArrayList查询慢(线程安全的)
- Vector相对LinkedList增删慢(数组结构)
- LinkedList:
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。
Vector和ArrayList的区别
- Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高 - 共同点:都是数组实现的
ArrayList和LinkedList的区别
- ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢 - 共同点:都是线程不安全的
List有三个儿子,我们到底使用谁呢?
- 查询多用ArrayList
增删多用LinkedList - 如果都用多ArrayList(一般都会经常使用ArrayList)
- ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构) - LinkedList:
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。
集合练习题
-
去除ArrayList中重复字符串元素方式
public class Test { public static List quChong(List list) { List newList = new ArrayList(); // 创建新的集合 for (Object object : list) { // 遍历原来的集合 if (!newList.contains(object)) { // 如果新的集合不包含原来的元素 newList.add(object); // 添加新元素 } } return newList; } public static void main(String[] args) { List list = new ArrayList(); list.add("a"); list.add("a"); list.add("c"); List list2 = quChong(list); for (Object object : list2) { System.out.println(object); } } }
-
使用集合模仿栈与队列
public class Test { private static LinkedList list = new LinkedList(); public static void push(Object obj) { list.push(obj); } public static void pop() { System.out.println(list.pop()); } public static void main(String[] args) { push("ddd"); push("ffff"); pop(); } }
public class Test { private static LinkedList list = new LinkedList(); public static void push(Object obj) { list.push(obj); } public static void pop() { System.out.println(list.peekFirst()); } public static void main(String[] args) { push("ddd"); push("ffff"); pop(); } }
总结
到目前为止,学习很多琐碎的代码块,学习了很多功能,但是没办法把它们串在一起用,导致感觉自己还是没有学到东西。
明天又是周五了,心情突然好了起来~