Java类集框架(一)
目录
1.Collection集合接口
2.List 接口 (常用子类 ArrayList ,LinkedList,Vector)
3.Set 集合 接口(常用子类 HashSet LinkedHashSet,TreeSet)
4.集合输出(iterator , Enumeration)
1.Collection集合接口
Collection是集合中最大父接口，在接口中定义了核心的一些操作。
Collection接口定义的核心方法：
| 方法名 | 描述 | 方法修饰符 | 参数 | 返回值类型 |
|---|---|---|---|---|
| add(E element) | 将指定元素添加到集合中 | public | element: 要添加的元素 | boolean |
| remove(Object o) | 从集合中移除指定元素 | public | o: 要移除的元素 | boolean |
| get(int index) | 获取集合中指定位置的元素 | public | index: 元素的索引 | E |
| clear() | 清空集合中的所有元素 | public | 无 | 无 |
| size() | 返回集合中的元素数量 | public | 无 | int |
| toArray() | 将集合转换为数组 | public | 无 | Object[] |
| iterator() | 返回集合的迭代器 | public | 无 | Iterator<E> |
| contains(Object o) | 检查集合是否包含指定元素 | public | o: 要检查的元素 | boolean |
2.List 接口 (常用子类 ArrayList ,LinkedList,Vector)
List实现了Collection接口，但是自己也扩充了一些方法：
List扩充的方法：
| 方法名 | 描述 |
|---|---|
| get(int index) | 获取列表中指定位置的元素 |
| set(int index, E element) | 用指定元素替换列表中指定位置的元素 |
| ListIterator() | 返回列表的列表迭代器 |
| foreach(Consumer<? super E> action) | 对列表中的每个元素执行指定操作 |
1.ArrayList 线性表
作为一个线性标其存储方式是数组模式，以下是一个ArrayList的案例代码
实现ArrayList存放字符串类型的火车
package Example1801;import java.util.ArrayList;
import java.util.List;public class javaDemo {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("火车头");list.add("车厢1");list.add("车厢2");list.add("车厢3");
// 获取基础信息System.out.println("集合是否为空？"+list.isEmpty()+" 集合内容的个数"+list.size());
// 调用方法判断是否存在字符串System.out.println(list.contains("火车头"));
// 获取下标为0的内容System.out.println("下标为0的内容是"+list.get(0));
// 移除数据list.remove("车厢3");
// 非标准输出,了解即可，标准输出接口是Iteratorlist.forEach(str->{System.out.println(str);});
// 清空集合内的数据list.clear();System.out.println(list.isEmpty());}
}
2.LinkedList 链表
作为链表，其实现的方法与火车类似，定义一个空间（车厢）再接在火车最后一列车厢上。由于LinkedList都是遵循了
案例代码：
package Example1804;import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;public class javaDemo {public static void main(String[] args) {// 创建链表并插入数据List<String> linkedList = new LinkedList<String>();linkedList.add("火车头");linkedList.add("火车车厢1");linkedList.add("火车车厢2");linkedList.add("火车车厢3");linkedList.add("火车车尾");System.out.println(linkedList);}}
数组和链表的最大区别：
1.链表相比于数组不需要频繁的创造新的空间，但是两者的查找效率（get）并不相同，数组的时间复杂度为O(1)而链表的时间复杂度是O(n)
3.Vector
Vector作为原始的程序类由于其应用的广泛性，所以将其保存下来了
案例代码：
package Example1805;import java.util.List;
import java.util.Vector;public class javaDemo {public static void main(String[] args) {
// 泛型<包装类>List<Integer> all = new Vector<Integer>();for (int i = 1;i<=10;i++){all.add(i);}if (!all.isEmpty()){System.out.println(all);}}
}
ArrayList与Vector的区别
ArrayList与Vector首先两者虽然外部调用方法看起来一样，但是二者的源码（内部机制）并不一样，Vector的源码中操作方法中加入了synochronized同步的操作，这就意味着多线程访问二者时候，Vector就会比较安全，但是相应的Vector的效率就会比较低
3.Set 集合 接口(常用子类 HashSet LinkedHashSet,TreeSet)
Set与List最大的不同就是，作为一个集合，有互斥性，即不能放同样的数据，或者是同样的数据会被自动覆盖掉，比如做一个统计，统计某个学校学生最喜欢的科目，100个学生但是不可能有100个科目，所以如果有学生是喜欢同样的科目就会自动覆盖。
1.Set的子类HashSet(散列集合)
注意该集合的特点是无序性，以下案例代码就可以看得出其中特性
案例代码:
package Example1806;import java.util.HashSet;
import java.util.Set;public class javaDemo {public static void main(String[] args) {Set<String> all = new HashSet<String>();all.add("火车头");all.add("车厢1");
// 重复数据all.add("车尾");all.add("车尾");System.out.println(all);}
}
如果想要让HashSet要按照我们顺序输入实现顺序的话就需要用到另一个兄弟类LinkedHashSet以保证其输入的有序性
2.LinkedHashSet
案例代码:
package Example1807;import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.Set;public class javaDemo {public static void main(String[] args) {Set<String> all = new LinkedHashSet<String>();all.add("火车头");for (int i =1;i<=10;i++){all.add("火车车厢"+i);}all.add("火车车尾");if (!all.isEmpty()){System.out.println(all);}all.clear();}
}
3.有序集合 TreeSet
有序集合可能会跟刚才的LinkedHashSet联想在一起，实际上并不一样，其中所谓的有序指的是元素的有序性，比如集合中传入一个班级一次考试的成绩，有很大可能并不是按照考试的成绩顺序输入，那么想要实现集合内部自动排好成绩的高低。此时就需要用到TreeSet（有序集合）
案例代码1：
package Example1808;import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;public class javaDemo {public static void main(String[] args) {System.out.println("欢迎使用成绩等级系统");Set<Integer> all = new TreeSet<Integer>();Scanner scanner = new Scanner(System.in);System.out.println("请输入需要添加的成绩(输入0时候退出系统)");while (true){if (scanner.hasNextInt()){int temp = scanner.nextInt();
// 当输入的成绩位0时候退出系统if (temp == 0){break;}all.add(temp);System.out.println("加入成绩成功");}else {System.out.println("您输入的成绩有问题,请重新输入");}}System.out.println(all);}
}
该代码实现了输出一个班同学所有人考试得到的成绩， 然后从低到高输出大家取到过的成绩
4.重复元素消除
问题引出：看如下代码：
package Example1809;import java.util.HashSet;
import java.util.Set;class Member{private String name;private int age;private int id;Member(String name,int age,int id){this.age = age;this.name = name;this.id = id;}@Overridepublic String toString() {return "Member{" +"name='" + name + '\'' +", age=" + age +", id=" + id +'}';}
}
public class javaDemo {public static void main(String[] args) {Set<Member> all = new HashSet<Member>();
// 重复对象all.add(new Member("赵五",20,001));all.add(new Member("赵五",20,001));System.out.println(all);}
}
问：按理来说，add的两个对象其实都是同一个人，如果定义集合Set就应该剔除重复对象，为什么没有剔除呢？
虽然添加了两个具有相同数据的Member对象，但它们在内存中的地址不同，因此HashSet无法识别它们是相同的对象，也就无法将其视为重复元素进行删除。
要使HashSet正确识别重复的Member对象，需要在Member类中重写hashCode()和equals()方法，以便根据实际的业务逻辑来判断对象是否重复。例如，可以根据name、age和id属性来判断两个Member对象是否相同。重写这两个方法后，HashSet就能正确地剔除重复对象。
重复元素消除实现案例代码;
package Example1809;import java.util.HashSet;
import java.util.Objects;
import java.util.Set;class Member{private String name;private int age;private int id;Member(String name,int age,int id){this.age = age;this.name = name;this.id = id;}@Overridepublic boolean equals(Object o) {
// 如果存放的内存地址一样。那么自然就是一样的if (this == o){return true;};
// 检查类型是否相同if (o instanceof Member){Member other = (Member) o;
// 判断所有值是否相同return Objects.equals(this.name,other.name)&&this.age == other.age&&this.id == other.id;}return false;}@Overridepublic int hashCode() {
// 根据name,age,id计算哈希值return Objects.hash(name, age, id);}@Overridepublic String toString() {return "Member{" +"name='" + name + '\'' +", age=" + age +", id=" + id +'}';}
}
public class javaDemo {public static void main(String[] args) {Set<Member> all = new HashSet<Member>();
// 重复对象all.add(new Member("赵五",20,001));all.add(new Member("赵五",20,001));System.out.println(all);}
}
可以看到同样的对象消失了，这样就算实现了重复元素的消除
4.集合输出(迭代器Iterator , Enumeration )
1.迭代器iterator（集合的标准输出）
在前面的Collection中定义的方法
| iterator() | 返回集合的迭代器 | public | 无 | Iterator<E> |
这一段说明实现集合都可以通过迭代器iterator输出，其创建的实例方法流程是
Iterator iterator = 某个集合.iterator
Iterator接口的常用方法
| 方法名 | 描述 | 方法修饰符 | 参数 | 返回类型 |
|---|---|---|---|---|
| hasNext() | 检查迭代器是否还有下一个元素。如果有，则返回true；否则返回false。 | public | 无 | boolean |
| next() | 返回迭代器的下一个元素，并将迭代器的位置指向下一个元素。 | public | 无 | E |
| remove() | 从迭代器所在的集合中移除迭代器返回的最后一个元素（可选操作）。 | public | 无 | void |
案例代码;
package Example1803;import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;class Person{private String name;private int age;Person(String name,int age){this.age =age;this.name = name;}public int getAge() {return age;}public String getName() {return name;}
}
public class javaDemo {public static void main(String[] args) {List<Person> personList = new ArrayList<Person>();personList.add(new Person("黄小龙",87));personList.add(new Person("陈非凡",20));personList.add(new Person("陈俊",20));
// 直接输出会输出类的地址System.out.println(personList);
// 通过迭代器遍历输出对象的名称和ageIterator<Person> iterator = personList.iterator();while (iterator.hasNext()){
// 需要有对象接收不能直接输出iterator.next.getName()+iterator.next.getAge
// 这样会出现错误，因为iterator接收数据后立刻就往下走Person person = iterator.next();System.out.println(person.getName()+"的年龄是"+person.getAge());}}
}
熟悉集合类型与Iterator的实现
package Example1810;import java.util.*;public class javaDemo {public static void main(String[] args) {
// 链表List<String> list1 = new LinkedList<String>();list1.add("和平号高铁车头");list1.add("和平号高铁车厢");list1.add("和平号高铁车尾");Iterator<String> iterator1 = list1.iterator();while (iterator1.hasNext()){System.out.println(iterator1.next());}
// 散列集合Set<String> set1 = new HashSet<String>();set1.add("绿皮火车车头");set1.add("绿皮火车车厢");set1.add("绿皮火车车尾");Iterator<String> iterator2 = set1.iterator();while (iterator2.hasNext()){System.out.println(iterator2.next());}
// 有序集合Set<Integer> set2 = new TreeSet<Integer>();set2.add(1);set2.add(2);set2.add(3);Iterator<Integer> iterator3 = set2.iterator();while (iterator3.hasNext()){System.out.println(iterator3.next());}}
}
2.Enumeration
Enumeration该接口与Vector都是原始接口都是在jdk很早前就定义了，该接口主要是用于对Vector的数据输出，在JDK1.5后对其进使用了泛型重新修改
该接口有两个比较常用的方法：
| 方法名 | 描述 |
|---|---|
| hasMoreElements() | 检查枚举对象是否有更多的元素可供迭代。如果有，则返回true；否则返回false。 |
| nextElement() | 返回枚举对象的下一个元素，并将枚举对象的位置指向下一个元素。如果没有更多元素，则会抛出NoSuchElementException异常 |
案例代码：
package Example1811;import java.util.Enumeration;
import java.util.Vector;public class javaDemo {public static void main(String[] args) {Vector<String> vector = new Vector<>();vector.add("测试1");vector.add("测试2");vector.add("测试3");
// 通过vector的elements实例化Enumeration<String> enumeration = vector.elements();while (enumeration.hasMoreElements()){System.out.println(enumeration.nextElement());}}
}
