Java基础十六

16.01_集合框架(去除ArrayList中重复字符串元素方式)(掌握)

• A:案例演示

  • 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

  • 思路：创建新集合方式

      /**
       *  A:案例演示
       * 需求：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("b");
      	list.add("c");
      	list.add("c");
      	list.add("c");
      	list.add("c");
      	
      	System.out.println(list);
      	ArrayList newList = getSingle(list);
      	System.out.println(newList);
      }
    
      /*
       * 去除重复
       * 1,返回ArrayList
       * 2,参数列表ArrayList
       */
      public static ArrayList getSingle(ArrayList list) {
      	ArrayList newList = new ArrayList();			//创建一个新集合
      	Iterator it = list.iterator();					//获取迭代器
      	while(it.hasNext()) {							//判断老集合中是否有元素
      		String temp = (String)it.next();			//将每一个元素临时记录住
      		if(!newList.contains(temp)) {				//如果新集合中不包含该元素
      			newList.add(temp);						//将该元素添加到新集合中
      		}
      	}
      	return newList;									//将新集合返回
      }
    

16.02_集合框架(去除ArrayList中重复自定义对象元素)(掌握)

• A:案例演示
  • 需求：ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
• B:注意事项
  • 重写equals()方法的

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);

16.04_集合框架(栈和队列数据结构)(掌握)

• 栈
  • 先进后出
• 队列
  • 先进先出

16.05_集合框架(用LinkedList模拟栈数据结构的集合并测试)(掌握)

• A:案例演示
  • 需求：请用LinkedList模拟栈数据结构的集合，并测试
  • 创建一个类将Linked中的方法封装

  •   public class Stack {
      	private LinkedList list = new LinkedList();		//创建LinkedList对象
      	
      	public void in(Object obj) {
      		list.addLast(obj);							//封装addLast()方法
      	}
      	
      	public Object out() {
      		return list.removeLast();					//封装removeLast()方法
      	}
      	
      	public boolean isEmpty() {
      		return list.isEmpty();						//封装isEmpty()方法
      	}
      }
    

16.06_集合框架(泛型概述和基本使用)(掌握)

• A:泛型概述
• B:泛型好处
  • 提高安全性(将运行期的错误转换到编译期)
  • 省去强转的麻烦
• C:泛型基本使用
  • <>中放的必须是引用数据类型
• D:泛型使用注意事项
  • 前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

16.07_集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)(掌握)

• A:案例演示
  • ArrayList存储字符串并遍历泛型版

16.08_集合框架(泛型的由来)(了解)

• A:案例演示
  • 泛型的由来:通过Object转型问题引入
  • 早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。也就存在这隐患，所以Java提供了泛型来解决这个安全问题。

16.09_集合框架(泛型类的概述及使用)(了解)

• A:泛型类概述
  • 把泛型定义在类上
• B:定义格式
  • public class 类名<泛型类型1,…>
• C:注意事项
  • 泛型类型必须是引用类型
• D:案例演示
  • 泛型类的使用

16.10_集合框架(泛型方法的概述和使用)(了解)

• A:泛型方法概述
  • 把泛型定义在方法上
• B:定义格式
  • public <泛型类型> 返回类型 方法名(泛型类型 变量名)
• C:案例演示
  • 泛型方法的使用

16.11_集合框架(泛型接口的概述和使用)(了解)

• A:泛型接口概述
  • 把泛型定义在接口上
• B:定义格式
  • public interface 接口名<泛型类型>
• C:案例演示
  • 泛型接口的使用

16.12_集合框架(泛型高级之通配符)(了解)

• A:泛型通配符<?>
  • 任意类型，如果没有明确，那么就是Object以及任意的Java类了
• B:? extends E
  • 向下限定，E及其子类
• C:? super E
  • 向上限定，E及其父类

16.13_集合框架(增强for的概述和使用)(掌握)

• A:增强for概述
  • 简化数组和Collection集合的遍历
• B:格式：

•   for(元素数据类型 变量 : 数组或者Collection集合) {
    	使用变量即可，该变量就是元素
    }
  

• C:案例演示
  • 数组，集合存储元素用增强for遍历
• D:好处
  • 简化遍历

16.14_集合框架(ArrayList存储字符串和自定义对象并遍历增强for版)(掌握)

• A:案例演示
  • ArrayList存储字符串并遍历增强for版

  •   ArrayList<String> list = new ArrayList<>();
      list.add("a");
      list.add("b");
      list.add("c");
      list.add("d");
      
      for(String s : list) {
      	System.out.println(s);
      }
    

16.15_集合框架(三种迭代的能否删除)(掌握)

• 普通for循环,可以删除,但是索引要–
• 迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
• 增强for循环不能删除

16.16_集合框架(静态导入的概述和使用)(掌握)

• A:静态导入概述
• B:格式：
  • import static 包名….类名.方法名;
  • 可以直接导入到方法的级别
• C:注意事项
  • 方法必须是静态的,如果有多个同名的静态方法，容易不知道使用谁?这个时候要使用，必须加前缀。由此可见，意义不大，所以一般不用，但是要能看懂。

16.17_集合框架(可变参数的概述和使用)(掌握)

• A:可变参数概述
  • 定义方法的时候不知道该定义多少个参数
• B:格式
  • 修饰符 返回值类型 方法名(数据类型… 变量名){}
• C:注意事项：
  • 这里的变量其实是一个数组
  • 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个

16.18_集合框架(Arrays工具类的asList()方法的使用)(掌握)

• A:案例演示
  • Arrays工具类的asList()方法的使用
  • Collection中toArray(T[] a)泛型版的集合转数组

16.19_集合框架(集合嵌套之ArrayList嵌套ArrayList)(掌握)

• A:案例演示
  • 集合嵌套之ArrayList嵌套ArrayList

相关练习

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 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 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)