集合框架经典

Java集合框架

三大集合：List、Map、Set的区别与联系：

一、结构特点：

List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合；
List中存储的数据是有顺序的，并且值允许重复；Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcode来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的）。

二、实现类：

List接口有三个实现类：

1.1 LinkedList

基于链表实现，链表内存是散列的，增删快，查找慢；

1.2 ArrayList

基于数组实现，非线程安全，效率高，增删慢，查找快；

1.3 Vector

基于数组实现，线程安全，效率低，增删慢，查找慢；

Map接口有四个实现类：

2.1 HashMap

基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null
键；

2.2 HashTable

线程安全，低效，不支持 null 值和 null 键；

2.3 LinkedHashMap

是 HashMap 的一个子类，保存了记录的插入顺序；

2.4 SortMap 接口

TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序

Set接口有两个实现类：

3.1 HashSet

底层是由 Hash Map 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法；

3.2 LinkedHashSet

继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap

3.区别：

1. List 集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)方法来获取集合中的元素；
2. Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复；
3. Set 集合中的对象不按照特定的方式排序，并且没有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。

4 HashMap 和 HashTable的不同

HashMap 是线程不安全的,HashMap 是一个接口,是 Map的一个子接口,是将键映射到值得对象,不允许键值重复,允许空键和空值;由于非线程安全, HashMap的效率要较 HashTable 的效率高一些.
HashTable 是线程安全的一个集合,不允许 null 值作为一个 key 值或者 Value 值;
HashTable 是 sychronize(同步化),多个线程访问时不需要自己为它的方法实现同步,而 HashMap 在被多个线程访问的时候需要自己为它的方法实现同步;

首先创建一个学生类

package chp14;

public class Student {

	
	private String name;
	private String stuNum;
	private int age;
	private double score;
	
	
	public Student() {

		
	}

	
	public Student(String name, String stuNum, int age, double score) {
	
		this.name = name;
		this.stuNum = stuNum;
		this.age = age;
		this.score = score;
	}
	
	public double getScore() {
		return score;
	}


	public void setScore(double score) {
		this.score = score;
	}


	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getStuNum() {
		return stuNum;
	}
	public void setStuNum(String stuNum) {
		this.stuNum = stuNum;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
}

其次创建一个管理类

package chp14;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Calendar;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;

import javax.swing.text.StyledEditorKit.ForegroundAction;

public class StudentManger {

		private static int year=Calendar.getInstance().get(Calendar.YEAR);
        private static Map<String,List<List<Student>>> map =new HashMap<String, List<List<Student>>>();

		
		
		public Map<String,List<List<Student>>> getAllStudent(){
			//一年级一班
			List<Student> list11=new ArrayList<Student>();
			for(int i=0;i<10;i++){
				String stuNum= ""+year+1+1+i;
				double score= Math.floor(Math.random()*100);
				Student s=new Student("李贤"+i, stuNum, i+8,score);
				list11.add(s);
			}
			//一年级二班
			List<Student> list12=new ArrayList<Student>();
			for(int i=0;i<10;i++){
				String stuNum= ""+year+1+2+i;
				double score= Math.floor(Math.random()*100);
				Student s=new Student("王二"+i, stuNum, i+8,score);
				list12.add(s);
			}
			
			List<List<Student>> list1=new ArrayList<List<Student>>();
			list1.add(list11);
			list1.add(list12);
			//二年级一班
			
			List<Student> list21=new ArrayList<Student>();
			for(int i=0;i<10;i++){
				String stuNum= ""+year+2+1+i;
				double score= Math.floor(Math.random()*100);
				Student s=new Student("二虎"+i, stuNum, i+9,score);
				list21.add(s);
			}
			//二年级二班
			List<Student> list22=new ArrayList<Student>();
			for(int i=0;i<10;i++){
				String stuNum= ""+year+2+2+i;
				double score= Math.floor(Math.random()*100);
				Student s=new Student("瘪三"+i, stuNum, i+9,score);
				list22.add(s);
			}
			List<List<Student>> list2 =new ArrayList<List<Student>>();
			list2.add(list21);
			list2.add(list22);
			
			
			
			map.put("高一", list1);
			map.put("高二", list2);
			
			return map;
		}	
		public boolean isExitstudent(String num){
			
			Set<String> keySet=map.keySet();
			Iterator<String> it =keySet.iterator();
			while (it.hasNext()) {
				String key = (String) it.next();
				List<List<Student>> nainjiList=map.get(key);
				for (List<Student> banjiList : nainjiList) {
					for (Student s : banjiList) {
						String snum=s.getStuNum();
						if (num.equals(snum)) {
							return true;
						}
					}
				}
			}
			
			return false;
			
		}
		public  int[] computTotalScore(String grade, int cclass) {
			
			List<List<Student>> list =	map.get(grade);
			List<Student> classList = list.get(cclass);
			int len=classList.size();
			int[] scores =new int[len];
			
				
				for (int i = 0; i < len; i++) {
					scores[i]=(int) classList.get(i).getScore();
				}
			
			return scores;
			
			
		}
		
		


}

最后写一个测试类

package chp14;

import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

import javax.swing.text.StyledEditorKit.ForegroundAction;

public class Test {

	
	
	public static void main(String[] args) {
		
		
		StudentManger sm=	new StudentManger();
		sm.getAllStudent();
		
		/*Scanner sc=new Scanner(System.in);
		System.out.println("请输入要查找的学号");
		String num=sc.next();
		boolean b=sm.isExitstudent(num);
		if (b) {
			System.out.println("学生存在");
		} else {
			System.out.println("该学生不存在");
		}*/
				
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入年级");
		String grade =sc.next();
		System.out.println("请输入班级");
		int cclass =sc.nextInt();
		
		int[] scores=sm.computTotalScore(grade,cclass);
		
		int all=0;
		for (int i : scores) {
			all += i;
		}
		int maxScore=scores[0];
		for (int j = 0; j < scores.length; j++) {
			if (maxScore <= scores[j]) {
				maxScore=scores[j];
			}
		}
		System.out.println(grade+"年级"+cclass+"班 总成绩为："+all+"最大成绩为："+maxScore);
		
	}
	
}

于2019年11月19日作业题 有感
有问题希望大家一起探讨