集合框架(去除ArrayList中重复字符串元素方式)
集合框架(去除ArrayList中重复自定义对象元素)
集合框架(LinkedList的特有功能)
集合框架(栈和队列数据结构)
集合框架(用LinkedList模拟栈数据结构的集合并测试)
集合框架(泛型(generic)概述和基本使用)
集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)
集合框架(泛型的由来)
集合框架(泛型类的概述及使用)
集合框架(泛型方法的概述和使用)
集合框架(泛型接口的概述和使用)
集合框架(泛型高级之通配符)
集合框架(增强for的概述和使用)
集合框架(ArrayList存储自定义对象并遍历增强for版)
集合框架(三种迭代的能否删除)
集合框架(静态导入的概述和使用)
集合框架(可变参数的概述和使用)
集合框架(Arrays工具类的asList()方法的使用)
集合框架(集合嵌套之ArrayList嵌套ArrayList)
###16.01_集合框架(去除ArrayList中重复字符串元素方式)(掌握)
A:案例演示
需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
思路：创建新集合方式
public class Demo1_ArrayList { public static void main(String[] args) { ArrayList list = new ArrayList(); list.add("a"); list.add("a"); list.add("b"); list.add("b"); list.add("c"); list.add("c");
ArrayList newList = getSingle(list); System.out.println(newList); //[a, b, c] } /* * 创建新集合将重复元素去掉 * 1,明确返回值类型,返回ArrayList * 2,明确参数列表ArrayList * * 分析: * 1,创建新集合 * 2,根据传入的集合(老集合)获取迭代器 * 3,遍历老集合 * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加 */ public static ArrayList getSingle(ArrayList list) { ArrayList newList = new ArrayList(); //1,创建新集合 Iterator it = list.iterator(); //2,根据传入的集合(老集合)获取迭代器
while(it.hasNext()) { //3,遍历老集合 Object obj = it.next(); //记录住每一个元素 if(!newList.contains(obj)) { //如果新集合中不包含老集合中的元素 newList.add(obj); //将该元素添加 } } return newList; } } |
###16.02_集合框架(去除ArrayList中重复自定义对象元素)(掌握)
A:案例演示
需求：ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
B:注意事项
重写equals()方法的
@Override public boolean equals(Object obj) { Person p = (Person)obj; return this.name.equals(p.name) && this.age == p.age; } |
public class Demo2_ArrayList { /** contains方法判断是否包含,底层依赖的是equals方法 remove方法判断是否删除,底层依赖的是equals方法，没重写前比较的是地址值，重写后比较对象的属性值 */ public static void main(String[] args) { ArrayList list = new ArrayList(); //创建集合对象 list.add(new Person("张三", 23)); list.add(new Person("张三", 23)); list.add(new Person("李四", 24)); list.add(new Person("李四", 24));
//ArrayList newList = getSingle(list); //调用方法去除重复 //System.out.println(newList); list.remove(new Person("张三", 23)); System.out.println(list); //重写后比较对象的属性，所以没重写equals方法比较的是地址值，删不了 } /* * 创建新集合将重复元素去掉 * 1,明确返回值类型,返回ArrayList * 2,明确参数列表ArrayList * * 分析: * 1,创建新集合 * 2,根据传入的集合(老集合)获取迭代器 * 3,遍历老集合 * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加 */ public static ArrayList getSingle(ArrayList list) { ArrayList newList = new ArrayList(); //1,创建新集合 Iterator it = list.iterator(); //2,根据传入的集合(老集合)获取迭代器
while(it.hasNext()) { //3,遍历老集合 Object obj = it.next(); //记录住每一个元素 if(!newList.contains(obj)) { //如果新集合中不包含老集合中的元素 newList.add(obj); //将该元素添加 } } return newList; } } |
###16.03_集合框架(LinkedList的特有功能)(掌握)
A:LinkedList类概述
B:LinkedList类特有功能
public void addFirst(E e)及addLast(E e)
public E getFirst()及getLast()
public E removeFirst()及public E removeLast()
public E get(int index);
LinkedList list = new LinkedList(); list.addFirst("a"); list.addFirst("b"); list.addLast("c");
System.out.println(list.getFirst()); //b System.out.println(list.getLast()); //c System.out.println(list.removeFirst()); //b System.out.println(list.removeLast()); //c
System.out.println(list.get(1)); //a System.out.println(list); //[b, a, c] |
###16.04_集合框架(栈和队列数据结构)(掌握)
栈
先进后出
队列
先进先出
###16.05_集合框架(用LinkedList模拟栈数据结构的集合并测试)(掌握)
A:案例演示
需求：请用LinkedList模拟栈数据结构的集合，并测试
创建一个类将Linked中的方法封装
public class Stack { private LinkedList list = new LinkedList(); // 模拟进栈方法 public void in(Object obj) { list.addLast(obj); } // 模拟出栈 public Object out() { return list.removeLast(); } // 模拟栈结构是否为空 public boolean isEmpty() { return list.isEmpty(); } } |
//用LinkedList模拟栈结构 public static void main(String[] args) { //demo1(); Stack s = new Stack(); s.in("a"); //进栈 s.in("b"); s.in("c"); s.in("d");
while(!s.isEmpty()) { //判断栈结构是否为空 System.out.println(s.out()); //弹栈 } } public static void demo1() { LinkedList list = new LinkedList(); //创建集合对象 list.addLast("a"); list.addLast("b"); list.addLast("c"); list.addLast("d");
/*System.out.println(list.removeLast()); System.out.println(list.removeLast()); System.out.println(list.removeLast()); System.out.println(list.removeLast());*/
while(!list.isEmpty()) { System.out.println(list.removeLast()); } } |
###16.06_集合框架(泛型概述和基本使用)(掌握)
A:泛型概述
B:泛型好处
提高安全性(将运行期的错误转换到编译期)
省去强转的麻烦
C:泛型基本使用
<>中放的必须是引用数据类型
D:泛型使用注意事项
前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)
public static void main(String[] args) { demo1(); //int[] arr = new byte[5]; //数组要保证前后的数据类型一致 //ArrayList<Object> list = new ArrayList<Person>(); //集合的泛型要保证前后的数据类型一致 //ArrayList<Object> list = new ArrayList<>();//1.7版本的新特性,菱形泛型 ArrayList<Object> list = new ArrayList<Object>(); //泛型最好不要定义成Object,没有意义 list.add("aaa"); list.add(true); } public static void demo1() { ArrayList<Person> list = new ArrayList<Person>(); // list.add(110); // list.add(true); list.add(new Person("张三", 23)); list.add(new Person("李四", 24));
Iterator<Person> it = list.iterator(); while(it.hasNext()) { //System.out.println(it.next());
//System.out.println(it.next().getName() + "..." + it.next().getAge());//张三...24 //next方法只能调用一次,如果调用多次会将指针向后移动多次 Person p = it.next(); System.out.println(p.getName() + "..." + p.getAge()); } } |
###16.07_集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)(掌握)
A:案例演示
ArrayList存储字符串并遍历泛型版
public static void main(String[] args) { //demo1(); ArrayList<Person> list = new ArrayList<Person>(); list.add(new Person("张三", 23)); list.add(new Person("李四", 24)); list.add(new Person("王五", 25)); list.add(new Person("赵六", 26));
Iterator<Person> it = list.iterator(); while(it.hasNext()) { Person p = it.next(); //将集合中的每一个元素用Person记录 System.out.println(p.getName() + "..." + p.getAge()); } } public static void demo1() { ArrayList<String> list = new ArrayList<String>(); //创建集合对象 list.add("a"); list.add("b"); list.add("c"); list.add("d");
Iterator<String> it = list.iterator(); while(it.hasNext()) { System.out.println(it.next()); } } |
###16.08_集合框架(泛型的由来)(了解)
A:案例演示
泛型的由来:通过Object转型问题引入
早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。也就存在这隐患，所以Java提供了泛型来解决这个安全问题。
###16.09_集合框架(泛型类的概述及使用)(了解)
A:泛型类概述<T>
把泛型定义在类上
B:定义格式
public class 类名<泛型类型1,…>
C:注意事项
泛型类型必须是引用类型
D:案例演示
泛型类的使用
public class Tool<Q> { //泛型一个字母大写，当用Tool创建对象时指定泛型，指定泛型是什么这个Q就是什么 private Q q; public Q getObj() { return q; } public void setObj(Q q) { this.q = q; } } |
public static void main(String[] args) { Tool<Student> t = new Tool<Student>(); //创建工具类对象 t.setObj(new Student("张三",23));
//Worker w = (Worker) t.getObj(); //向下转型 //System.out.println(w); } |
###16.10_集合框架(泛型方法的概述和使用)(了解)
A:泛型方法概述
把泛型定义在方法上
B:定义格式
public <泛型类型> 返回类型 方法名(泛型类型 变量名)
C:案例演示
泛型方法的使用
public class Tool<Q> { private Q q; public Q getObj() { return q; } public void setObj(Q q) { this.q = q; } public<T> void show(T t) { //方法泛型最好与类的泛型一致 System.out.println(t); //如果不一致,需要在方法上声明该泛型 } //Static方法随类的加载而加载，加载时可能还没创建对象Q没值 public static<W> void print(W w) { //静态方法必须声明自己的泛型 System.out.println(w); } } |
public static void main(String[] args) { //demo1(); Tool<String> t = new Tool<String>();//创建工具类对象指定为String类型 //t.show("abc"); t.show(true); } public static void demo1() { Tool<Student> t = new Tool<Student>(); //创建工具类对象 t.setObj(new Student("张三",23));
//Worker w = (Worker) t.getObj(); //向下转型 //System.out.println(w); } |
###16.11_集合框架(泛型接口的概述和使用)(了解)
A:泛型接口概述
把泛型定义在接口上
B:定义格式
public interface 接口名<泛型类型>
C:案例演示
泛型接口的使用
interface Inter<T> { public void show(T t); } class Demo implements Inter<String> { //推荐用这种 @Override public void show(String t) { System.out.println(t); } } |
class Demo<T> implements Inter<T> { //没有必要在实现接口的时候给自己类加泛型 @Override public void show(T t) { System.out.println(t); } } |
###16.12_集合框架(泛型高级之通配符)(了解)
A:泛型通配符<?>
任意类型，如果没有明确，那么就是Object以及任意的Java类了
B:? extends E
向下限定，E及其子类
C:? super E
向上限定，E及其父类
//List<?> list = new ArrayList<Integer>(); //当右边的泛型是不确定时,左边可以指定为? ArrayList<Person> list1 = new ArrayList<Person>(); list1.add(new Person("张三", 23)); list1.add(new Person("李四", 24)); list1.add(new Person("王五", 25));
ArrayList<Student> list2 = new ArrayList<Student>(); list2.add(new Student("赵六", 26)); list2.add(new Student("周七", 27));
list1.addAll(list2); //Student必须继承Person才能放进去 System.out.println(list1); |
###16.13_集合框架(增强for的概述和使用)(掌握)
A:增强for概述
简化数组和Collection集合的遍历
B:格式：
for(元素数据类型 变量 : 数组或者Collection集合) {
使用变量即可，该变量就是元素
}
C:案例演示
数组，集合存储元素用增强for遍历
ArrayList存储字符串并遍历增强for版
D:好处
简化遍历
int[] arr = {11,22,33,44,55}; for (int i : arr) { System.out.println(i); }
ArrayList<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d");
for (String string : list) { System.out.println(string); } |
###16.14_集合框架(ArrayList存储字符串和自定义对象并遍历增强for版)(掌握)
A:案例演示
自定义对象并遍历增强for版
增强for循环底层依赖的是迭代器(Iterator)
ArrayList<Person> list = new ArrayList<Person>(); list.add(new Person("张三", 23)); list.add(new Person("李四", 24)); list.add(new Person("王五", 25)); list.add(new Person("赵六", 26));
for (Person person : list) { System.out.println(person); } |
###16.15_集合框架(三种迭代的能否删除)(掌握)
普通for循环,可以删除,但是索引要--
迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
jdk1.5增强for循环不能删除
ArrayList<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("b"); list.add("c"); list.add("d");
//1,普通for循环删除,索引要-- for(int i = 0; i < list.size(); i++) { if("b".equals(list.get(i))) { list.remove(i--); //通过索引删除元素 } } |
//2,迭代器删除 Iterator<String> it = list.iterator(); while(it.hasNext()) { if("b".equals(it.next())) { //list.remove("b"); //不能用集合的删除方法,因为迭代过程中如果集合修改会出现并发修改异常 it.remove(); //可以操作自身的方法 } } /*for(Iterator<String> it2 = list.iterator(); it2.hasNext();) { if("b".equals(it2.next())) { //list.remove("b"); //不能用集合的删除方法,因为迭代过程中如果集合修改会出现并发修改异常 it2.remove(); } }*/ |
//3,增强for循环,增强for循环不能删除,只能遍历 for (String string : list) { if("b".equals(string)) { list.remove("b"); //ConcurrentModificationException并发修改异常 } } System.out.println(list); |
###16.16_集合框架(jdk1.5静态导入的概述和使用)(掌握)
A:静态导入概述
B:格式：
import static 包名….类名.方法名;
可以直接导入到方法的级别
C:注意事项
方法必须是静态的,如果有多个同名的静态方法，容易不知道使用谁?这个时候要使用，必须加前缀。由此可见，意义不大，所以一般不用，但是要能看懂。
import static java.util.Arrays.sort; //静态导入 import static java.util.Arrays.toString; //静态导入 public class Demo2_StaticImport { public static void main(String[] args) { int[] arr = {55,22,33,44,11}; sort(arr); //排序 //System.out.println(toString(arr)); } } |
###16.17_集合框架(jdk1.5可变参数的概述和使用)(掌握)
A:可变参数概述
定义方法的时候不知道该定义多少个参数
B:格式
修饰符 返回值类型 方法名(数据类型… 变量名){}
C:注意事项：
这里的变量其实是一个数组
如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个
public static void main(String[] args) { int[] arr = {11,22,33,44,55}; //print(arr); print(11,22,33,44,55); System.out.println("---------------"); //print(); } /*public static void print(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } }*/ public static void print(int ... arr) { //可变参数其实是一个数组 for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } |
###16.18_集合框架(Arrays工具类的asList()方法的使用)(掌握)
A:案例演示
Arrays工具类的asList()方法的使用
Collection中toArray(T[] a)泛型版的集合转数组
数组转换成集合
数组转换成集合虽然不能增加或减少元素,但是可以用集合的思想操作数组,也就是说可以使用其他集合中的方法。
public static void demo2() { //int[] arr = {11,22,33,44,55}; //List<int[]> list = Arrays.asList(arr); //基本数据类型的数组转换成集合,会将整个数组当作一个对象转换 //System.out.println(list); //[[I@67006d75] Integer[] arr = {11,22,33,44,55}; //将数组转换成集合,数组必须是引用数据类型 List<Integer> list = Arrays.asList(arr); System.out.println(list); //[11, 22, 33, 44, 55] } public static void demo1() { String[] arr = {"a","b","c"}; List<String> list = Arrays.asList(arr); //将数组转换成集合 //list.add("d");//ConcurrentModificationException //不能添加 System.out.println(list); //[a, b, c] } |
//集合转数组,加泛型的 ArrayList<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d");
String[] arr = list.toArray(new String[10]); //当集合转换数组时,数组长度如果是小于等于集合的size时,转换后的数组长度等于集合的size //如果数组的长度大于了size,分配的数组长度就和你指定的长度一样 for (String string : arr) { System.out.print(string + " "); //a b c d null null null null null null } |
###16.19_集合框架(集合嵌套之ArrayList嵌套ArrayList)(掌握)
A:案例演示
集合嵌套之ArrayList嵌套ArrayList
ArrayList<ArrayList<Person>> list = new ArrayList<ArrayList<Person>>();
ArrayList<Person> first = new ArrayList<Person>(); //创建第一个班级 first.add(new Person("杨幂", 30)); first.add(new Person("李冰冰", 33)); first.add(new Person("范冰冰", 20));
ArrayList<Person> second = new ArrayList<Person>(); second.add(new Person("黄晓明", 31)); second.add(new Person("赵薇", 33)); second.add(new Person("陈坤", 32));
//将班级添加到学科集合中 list.add(first); list.add(second);
//遍历学科集合 for(ArrayList<Person> a : list) { for(Person p : a) { System.out.println(p); } } |
###16.20_day16总结
把今天的知识点总结一遍。
###16.21_day16作业
1,定义一个方法swap()传入集合和两个角标使集合中元素交换位置
a,定义一个临时变量, 记住其中一个元素
b,用第一个位置存放第二个位置上的元素
c, 用第二个位置存放临时变量记住的元素
2,把集合中存储多个Person对象,Person有姓名和年龄,找出年龄最大的
a,定义一个Person类型的变量, 先记住第一个元素
b,循环遍历集合
c,用每一个元素和变量比较年龄, 如果集合中的元素比变量记住的年龄大
d,用变量记住这个年龄较大的元素
e,返回变量记住的元素
3,把集合中的元素反转
a,定义循环, 循环size()/2次
b,第一次交换第一个和最后一个, 第二次交换第二个和倒数第二个
4,public static void main(String[] args) {
List<String> list1 = new ArrayList<>();
list1.add("b");
list1.add("f");
list1.add("e");
list1.add("c");
list1.add("a");
list1.add("d");
sort1(list1);
System.out.println(list1); // a, b, c, d, e, f
List<Integer> list2 = new ArrayList<>();
list2.add(5);
list2.add(8);
list2.add(3);
list2.add(1);
list2.add(4);
sort2(list2);
System.out.println(list2); //1,3,4,5,8
}
对集合中添加的元素排序
5,List<String> list = new ArrayList<>();
list.add("a");
list.add("a");
list.add("a");
list.add("b");
list.add("b");
list.add("c");
list.add("d");
list.add("d");
list.add("d");
list.add("d");
list.add("d");
System.out.println(frequency(list, "a")); // 3
System.out.println(frequency(list, "b")); // 2
System.out.println(frequency(list, "c")); // 1
System.out.println(frequency(list, "d")); // 5
System.out.println(frequency(list, "xxx")); // 0
定义方法统计集合中指定元素出现的次数
6,定义一个replaceAll方法,将传入的新值替换集合中的老值(list,old,new)