Java基础入门—集合（题）

1.向ArrayList集合中添加10个String类型的元素，然后使用Iterator遍历该集合。
提示：
(1)使用add()方法将元素添加到ArrayList集合中.
(2)调用集合的iterator()方法获取Iterator对象，并调用Iterator的hasNext()和next()方法，迭代出集合中的所有元素。。

package erda;
import java.util.ArrayList;
import java.util.Iterator;
public class Ch21 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<String> str = new ArrayList();
		str.add("张三");
		str.add("李四");
		str.add("王五");
		str.add("马六");
		Iterator s = str.iterator();
		while(s.hasNext()) {
			Object a = s.next();
			System.out.println(a);
		}
	}
}

2.使用ArrayList类存储5个Student信息，并打印输出每个学生的信息。
提示：Student类中定义number、name和sex属性。

package erda;
import java.util.ArrayList;
public class Ch22 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList<Student> str = new ArrayList();
		str.add(new Student(null, null, 0));
		Student a =new Student("张三","1班",13);
		Student b =new Student("李四","2班",14);
		Student c =new Student("王五","3班",15);
		str.add(a);
		str.add(b);
		str.add(c);
		System.out.print(str);
	}
}

package erda;
public class Student {
	private String name;
	private int age;
	private String number;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getNumber() {
		return number;
	}
	public void setNumber(String number) {
		this.number = number;
	}
	public String toString() {
		return "姓名："+number+",班级："+name+",年龄："+age;		
	}
	public Student(String number,String name,int age) {
		this.number=number;
		this.name=name;
		this.age=age;
	}
}

3.使用LinkedList类存储帖子信息，要求：
(1)存储新闻标题（包含ID、名称、创建者、创建时间）。
(2)获取新闻标题的总数。
(3)根据位置获取相应新闻标题。
(4)删除末条新闻标题。
(5)逐条打印每条新闻标题的信息。

import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
public class Ch23 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList<Person> str = new LinkedList();
		str.add(new Person(1,"震惊！","cc","2019-5-16"));
		str.add(new Person(2,"……","lk","2019-9-26"));
		str.add(new Person(3,"hello","pl","2019-11-1"));
		str.add(new Person(4,"!","cz","2019-8-25"));
		System.out.println(str);
        System.out.println("新闻标题的总数："+str.size());	//size()获取集合中内容总数	
		System.out.print("输入获取位置：");
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println(str.get(n-1)+"\n删除末条新闻后遍历结果：");		//get(n)获取索引位置的内容
		str.pollLast();	//pollLast()删除末条元素
		//System.out.println(list);
		Iterator<Person> it = str.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

package erda;

import java.util.Date;

public class Person {

	private int id;
	private String name;
	private String creator;
	private String  date;
	public Person(int i, String name, String creator, String date) {
		// TODO Auto-generated constructor stub
		this.creator=creator;
		this.date=date;
		this.id=i;
        this.name=name;		
	}
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getCreator() {
		return creator;
	}
	public void setCreator(String creator) {
		this.creator = creator;
	}
	public String getDate() {
		return date;
	}
	public void setDate(String date) {
		this.date = date;
	}
	public String toString() {
		return "id="+id+",name="+name+",creator="+creator+",time="+name;
		
	}

}

4.在HashSet集合中添加若干个Person对象，把姓名相同的人当作同一个人，禁止重复添加。
提示：Person类中定义name和age属性，重写hashCode()方法和equals()方法，针对Person类的name属性进行比较，如果name相同，hashCode()方法的返回值相同，equals()方法返回true。

```kotlin
package erda;

import java.util.HashSet;

public class Ch24 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		HashSet<Person> str = new HashSet();
		str.add(new Person("张三",12));
		str.add(new Person("李四",13));
		str.add(new Person("王五",14));
		str.add(new Person("张三",12));
		System.out.println(str);

	}

}

package erda;

public class Person {
	
		private String name;
		private int age;
		
		public Person(String name, int age) {
			// TODO Auto-generated constructor stub
			this.name=name;
			this.age=age;
		}
		public String getName() {
			return name;
		}
		public void setName(String name) {
			this.name = name;
		}
		public int getAge() {
			return age;
		}
		public void setAge(int age) {
			this.age = age;
		}
		@Override
		public int hashCode() {
			final int prime = 31;
			int result = 1;
			result = prime * result + age;
			result = prime * result + ((name == null) ? 0 : name.hashCode());
			return result;
		}
		@Override
		public boolean equals(Object obj) {
			if (this == obj)
				return true;
			if (obj == null)
				return false;
			if (getClass() != obj.getClass())
				return false;
			Person other = (Person) obj;
			if (age != other.age)
				return false;
			if (name == null) {
				if (other.name != null)
					return false;
			} else if (!name.equals(other.name))
				return false;
			return true;
		}
		public String toString() {
			return name+":"+age;
		}


}

5.在TreeSet集合中添加若干个Person对象，把姓名相同且年龄相同的人当作同一个人，禁止重复添加，且按年龄从小到大排序。
提示：Person类中定义name和age属性，且Person类实现了重写Comparable接口的compareTo()方法，针对Person类的age属性进行比较，如果age属性值相同还需比较name属性值。

package erda;

import java.util.Iterator;
import java.util.TreeSet;

public class Ch25 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		TreeSet<Person> str = new TreeSet();
		str.add(new Person("张三",12));
		str.add(new Person("李三",17));
		str.add(new Person("李四",12));
		str.add(new Person("张三",12));
		Iterator it = str.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}


	}

}

package erda;

public class Person implements Comparable {

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	private String name;
	private int age;
	public Person(String name, int age) {
		// TODO Auto-generated constructor stub
		this.age=age;
		this.name=name;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String toString() {
		return name+":"+age;
	}
	@Override
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		Person s = (Person) o;
		if(this.age-s.age>0) {
			return 1;
		}
		if(this.age-s.age==0) {
			return 0-this.name.compareTo(s.name);
		}
		return -1;
	}

}

6.在TreeSet集合中添加若干个Person对象，把姓名相同且年龄相同的人当作同一个人，禁止重复添加，且按年龄从大到小排序。
提示：定义实现了Comparator接口的MyComparator类，MyComparator类重写compare()方法，针对Person类的age属性进行比较，如果age属性值相同还需比较name属性值。创建TreeSet集合时，将MyComparator类的比较器对象传入，当向集合中添加元素时，比较器对象的compare()方法会被自动调用，从而实现TreeSet集合中元素按指定规则排序。

package demo;

import java.util.TreeSet;

public class Ch26 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		TreeSet str = new TreeSet(new MyComparator());
		str.add(new Person("张三",13));
		str.add(new Person("李四",14));
		str.add(new Person("王五",15));
		str.add(new Person("张三",13));
		System.out.println(str);

	}

}

package demo;

import java.util.Comparator;

class MyComparator implements Comparator{

	public int compare(Object arg0, Object arg1) {
		Person p1 = (Person)arg0;
		Person p2 = (Person)arg1;
		if(p2.age>p1.age)
			return 1;
		if(p2.age==p1.age){
			return p2.name.compareTo(p1.name);
		}
		return -1;
	}
	
}

 class Person {
	 String name;
	 int age;
	public Person(String name, int age) {
		// TODO Auto-generated constructor stub
		this.age=age;
		this.name=name;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String toString() {
		return name+":"+age;
		
	}
	

}

7.创建一个类Book包含属性：title，使用构造方法进行初始化，重写toString()方法，用以返回Title属性的值。在测试类中使用HashMap进行存储，键为Book对象的编号，值为Book对象，通过编号可以获取Book对象，要求打印所有Book对象的标题。

package demo;

import java.util.HashMap;
import java.util.Map;

public class Ch31 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		 Map<Integer,Book> str = new HashMap<>();
		 str.put(1,new Book("java"));
		 str.put(2,new Book("js"));
		 str.put(3,new Book("html"));
		 str.put(4,new Book("phy"));
		 
		 str.forEach((key,value)->System.out.println(key+":"+value));
}
}

package demo;

public class Book {
	private String title;

	public String getTitle() {
		return title;
	}

	public void setTitle(String title) {
		this.title = title;
	}
	public String toString() {
		return title;
	}
	public Book(String title) {
		this.title=title;
	}

}

8.选择合适的Map集合保存5位学生的学号和姓名，然后按学号的自然顺序的倒序将这些键值对一一打印打印出来。
提示：
(1)定义实现了Comparator接口的MyComparator类，MyComparator类重写compare()方法，将字符串按自然顺序的倒序进行比较。
(2) 创建TreeSet集合时，将MyComparator类的比较器对象传入，实现TreeSet集合中元素按指定规则排序。
(3)使用put()方法将学号（“1”、“2”、“3”、“4”、“5”）和姓名（“Lucy”、“John”、“Smith”、“Aimee”、“Amanda”）存储到Map中，存的时候可以打乱顺序观察排序后的效果。
(3)使用map.keySet()获取键的Set集合。
(4)使用Set集合的iterator()方法获得Iterator对象用于迭代。
(5)使用Map集合的get()方法获取键所对应的值。

package demo;

import java.util.*;

public class Ch32 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Map str = new TreeMap(new MyComparator());
		str.put("1","giao");
		str.put("2","lin");
		str.put("3","jing");
		str.put("4","pang");
		str.put("5","hui");
		Set keyS = str.keySet();
		Iterator it = keyS.iterator();
		while(it.hasNext()) {
			Object key = it.next();
			Object value = str.get(key);
			System.out.println(key+":"+value);
			
		}

	}

package demo;

import java.util.Comparator;

public class MyComparator implements Comparator{
	


	@Override
	public int compare(Object o1, Object o2) {
		// TODO Auto-generated method stub
		String key1 = (String) o1;
		String key2 = (String) o2;
		return key2.compareTo(key1);	//倒序
		//return key1.compareTo(key2);	//正序
	}

}

9.使用泛型集合ArrayList类封装学生信息，并打印输出每个学生的信息。
提示：Student类中定义number、name和sex属性

package wert;

import java.util.*;

public class Ch41 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		ArrayList<Student> str = new ArrayList();
        str.add(new Student("一班","张三",12));
        str.add(new Student("二班","马六",13));
        str.add(new Student("三班","王五",14));
        str.add(new Student("四班","李四",13));
        System.out.println(str);
        
        Iterator<Student> s = str.iterator();
        while(s.hasNext()) {
        	Object obj = s.next();
        	System.out.println(obj);
        }

	}

}

package wert;

public class Student {

	private String name;
	private String number;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getNumber() {
		return number;
	}
	public void setNumber(String number) {
		this.number = number;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Student(String number, String name, int age) {
		this.number=number;
		this.name=name;
		this.age=age;
	}
	public String toString() {
		return "班级："+number+"，姓名："+name+"，年龄："+age;
	}

}

10.在泛型HashSet集合中添加若干个Person对象，把姓名相同的人当作同一个人，禁止重复添加。
提示：Person类中定义name和age属性，重写hashCode()方法和equals()方法，针对Person类的name属性进行比较，如果name相同，hashCode()方法的返回值相同，equals()方法返回true。

package demo;

import java.util.HashSet;

public class ch42 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		HashSet<Person> str = new HashSet();
		str.add(new Person("张三",14));
		str.add(new Person("张三",14));
		str.add(new Person("李四",15));
		str.add(new Person("王五",14));
		System.out.println(str);

	}

}

package demo;

public class Person {

	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Person(String name,int age) {
		this.age=age;
		this.name=name;
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	public String toString() {
		return "姓名："+name+"，年龄："+age;
		
	}
	

}

11.创建一个类Book包含属性：title，使用构造方法进行初始化，重写toString()方法，用以返回Title属性的值。在测试类中使用HashMap进行存储，键为Book对象的编号，值为Book对象，通过编号可以获取Book对象，要求打印所有Book对象的标题。要求使用泛型实现。

package demo;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Ch43 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Map<Integer,Book> str = new HashMap<>();
		str.put(1,new Book("java"));
		str.put(2,new Book("php"));
		str.put(3,new Book("js"));
		str.put(4,new Book("html"));
		
		str.forEach((key,value)->System.out.println(key+":"+value));
		
		System.out.println("请输入要查询的编号：");
		Scanner sc = new Scanner(System.in);
		int s = sc.nextInt();
		System.out.println(str.get(s));

	}

}

package demo;

public class Book {
	private String title;

	public String getTitle() {
		return title;
	}

	public void setTitle(String title) {
		this.title = title;
	}
	public String toString() {
		return title;
	}
	public Book(String title) {
		this.title=title;
	}

}

12.使用泛型实现。在TreeSet集合中添加若干个Person对象，把姓名相同且年龄相同的人当作同一个人，禁止重复添加，且按年龄从小到大排序。
提示：Person类中定义name和age属性，且Person类实现了重写Comparable接口的compareTo()方法，针对Person类的age属性进行比较，如果age属性值相同还需比较name属性值。

package demo;

import java.util.TreeSet;

public class Ch44 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		TreeSet<Person> str = new TreeSet();
		str.add(new Person("张三",12));
		str.add(new Person("张三",12));
		str.add(new Person("李四",13));
		str.add(new Person("王五",14));
		System.out.println(str);

	}

}

package demo;

public  class Person implements Comparable {
	private String name;
	private int age;
	

	public Person(String name, int age) {
		// TODO Auto-generated constructor stub
		this.name=name;
		this.age=age;
	}


	public String getName() {
		return name;
	}


	public void setName(String name) {
		this.name = name;
	}


	public int getAge() {
		return age;
	}


	public void setAge(int age) {
		this.age = age;
	}
	public String toString() {
		return "名字:"+name+",年龄:"+age;
		
	}


	@Override
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		Person s =(Person) o;
		if(this.age>s.age) {
			return 1;
		}
		if(this.age==s.age) {
			return this.name.compareTo(s.name);
		}
		
		return -1;
	}	

}

13.给定字符串，使用Map的key保存字符串中的字符，value保存字符串中字符在字符串中出现的次数，统计字符串中各字符出现的次数（按ASCII值升序排列）。例如：字符串为“asbesescsd”，则输出a(1)b(1)c(1)d(1)e(2)s(4)。字符串为“asaffdsfj”，则输出a(2)d(1)f(3)j(1)s(2)。

package demo;

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Ch45 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int k=0;
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		Map<Character,Integer>m = new TreeMap<>();
		for(int i=0;i<str.length();i++) {
			k = 0;
			for(int j=0;j<str.length();j++) {
				if(str.charAt(i)==str.charAt(j)) {
					k++;
				}	
			}
			m.put(str.charAt(i), k);
		}
		m.forEach((key,value)->System.out.println(key+":"+value));
	}

}