Java中集合的方法及子集（下）

package javaStudy;/** *  * @author zhaocx1 *  *//* * 枚举就是Vector特有的取出方式。 * 发现枚举和迭代器很像。 * 其实枚举和迭代是一样的。 * 因为枚举的名称以及方法的名称过长。 * 所以被迭代器取代了。  * 枚举郁郁而终了。 */import java.util.Enumeration;//导入集合中的枚举类包import java.util.Vector;//导入集合中的Vector类包public class VectorDemo {public static void main(String[] args)// 主函数，整个函数的切入点{Vector v = new Vector();// 定义一个集合容器，用于存储集合中的元素v.add("java01");// 添加元素v.add("java02");v.add("java03");v.add("java04");Enumeration e = v.elements();// 通过枚举获取集合中的元素while (e.hasMoreElements()) {System.out.println(e.nextElement());}}}

package javaStudy;/** *  * @author zhaocx1 *  */import java.util.*;/* * Set:元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。 *   --HashSet:底层数据结构是哈希表。 *   --TreeSet: *    * set集合的功能和collection的功能时一样。 * */class SetDemo {//定义一个类public int hashCode() {//定义一个方法：hashCode，用于判断HashSet集合中元素的唯一性return 199;}}public class SetCollection {public static void main(String[] args) {//主函数，整个函数的切入点SetDemo d1=new SetDemo();SetDemo d2=new SetDemo();sop(d1);sop(d2);HashSet hs = new HashSet();//定义一个集合容器，用于存储集合中的元素sop(hs.add("java01"));//打印集合中的元素，Set集合中的元素没有顺序，元素不可以重复sop(hs.add("java01"));hs.add("java02");//添加元素hs.add("java03");hs.add("java03");hs.add("java04");Iterator it = hs.iterator();// 通过迭代器获取集合中的元素while (it.hasNext()) {sop(it.next());}}public static void sop(Object obj) {// 将一个静态的打印方法封装到sop中，其它对象可以调用该方法System.out.println(obj);}}

package javaStudy;import java.util.HashSet;//导入集合中的HashSet类包import java.util.Iterator;//导入集合中的迭代器类包/** *  * @author zhaocx1 *  *//* * 往hashset集合中存入自定义对象 姓名和年龄相同为一个人，重复元素。 *  * hashSet是如何保证元素唯一性的？ 是通过元素的两个方法，hashcode和equals来完成的。 * 如果元素的hashcode值相同，才会判断equals是否为true。 如果元素的hashcode值不同，不会调用equals。 */class PersonP {// 定义一个PersonP类private String name;// 私有化一个name属性private int age;// 私有化一个age属性PersonP(String name, int age) {// 对类进行构造函数，并将属性传递作为参数this.name = name;// 调用本类属性this.age = age;}public int hashCode() {// 定义一个方法用于获取hashCode值System.out.println(this.name + "...HashCode");return name.hashCode() + age;}public boolean equals(Object obj) {// 定义一个方法判断Object类是否包含Person类，如果包含向下转型，从而Object类可以接收Person类if (!(obj instanceof PersonP))return false;PersonP p = (PersonP) obj;// 向下转型return this.name.equals(p.name) && this.age == p.age;// 返回本类中的name和age属性}public String getName() {// 定义一个获取name属性的方法return name;// 返回值为name}public int getAge() {// 定义一个获取age属性的方法return age;// 返回值为age}}public class HashSetTest {public static void main(String[] args) {// 主函数，整个函数的切入点HashSet hs = new HashSet();// 定义一个集合，用于存储集合中的元素hs.add(new PersonP("a1", 11));// 添加元素hs.add(new PersonP("a2", 12));hs.add(new PersonP("a3", 13));hs.add(new PersonP("a2", 12));// hs.add(new Person("a4",14));Iterator it = hs.iterator();// 获取迭代器，对集合中的元素进行迭代while (it.hasNext()) {PersonP p = (PersonP) it.next();sop(p.getName() + "..." + p.getAge());// 输出打印姓名和年龄}}public static void sop(Object obj) {// 将一个静态的打印方法封装到sop中，其它对象可以调用该方法System.out.println(obj);}}

package javaStudy;/** *  * @author zhaocx1 *  */import java.util.*;/* *set:无序，不可以重复元素。 *    HashSet:数据结构是哈希表，线程时非同步的。 *            保证元素唯一性的原理，判断元素的hashcode值是否相同。 *            如果相同，还会继续判断元素的equals方法，是否为true。 *    TreeSet:可以对set集合中的元素进行排序。 *            底层数据结构是二叉树。 *            保证元素唯一性的依据，compareTo方法return 0. *            *            TreeSet排序的第一种方式：让元素自身具备比较性。 *            元素需要实现Comparable接口，覆盖compareTo方法。 *            这种方式也称为元素的自然顺序，或者叫做默认顺序。 *     *            TreeSet排序的第二种方式： *            当元素自身不具备比较性，或者具备的比较性不是所需要时。 *            这时就需要让集合自身具备比较性。 *            在集合一初始化时，就有了比较方式。 *记住：排序时，当主要条件相同时，一定要判断一下次要条件。  *  *//* * 需求：往TreeSet集合中存储自定义对象学生。 *     想按照学生的年龄进行排序。 *  */class student implements Comparable// 该接口强制让学生具备可比较性。{private String name;//私有name属性private int age;//私有age属性student(String name, int age) {// 对类进行构造函数，并将属性传递作为参数this.name = name;// 调用本类属性this.age = age;}public int compareTo(Object obj) {//覆写Comparable中的CompareTo方法return 1;/* * if (!(obj instanceof student)) throw new RuntimeException("不是学生对象"); * student s = (student) obj; System.out.println(this.name + * "...compare..." + s.name); if (this.age > s.age) return 1; if * (this.age == s.age) { return this.name.compareTo(s.name); } *  * return -1; } */}public String setName(String name) {//设置一个name属性return this.name=name;//返回本类属性}public int setAge(int age) {//设置一个age属性return this.age=age;//返回本类属性}public String getName() {// 定义一个获取name属性的方法return name;// 返回值为name}public int getAge() {// 定义一个获取age属性的方法return age;// 返回值为age}}public class TreeTest {public static void main(String[] args) {//主函数，整个函数的切入点TreeSet ts = new TreeSet();//定义一个容器，用于存储集合中的元素ts.add(new student("lisi02", 22));//添加元素ts.add(new student("lisi07", 20));ts.add(new student("lisi09", 19));ts.add(new student("lisi08", 19));Iterator it = ts.iterator();while (it.hasNext()) {//获取迭代器，用于获取集合中的元素student stu = (student) it.next();System.out.println(stu.getName() + "..." + stu.getAge());//输出打印姓名和年龄}}}

package javaStudy;import java.util.Comparator;//导入集合中比较器类包import java.util.Iterator;//导入集合中的迭代器类包import java.util.TreeSet;//导入集合中的TreeSet类包/** *  * @author zhaocx1 *  *//* * 当元素自身不具备比较性，或者具备的比较性不是所需要的。 这时需要让容器自身具备比较性。 * 定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。 *  * 当两种排序都存在时，以比较器为主。 定义一个类，实现Comparator接口，覆盖compare方法。 */class student1 implements Comparable {// 定义一个类实现一个private String name;//私有name属性private int age;//私有age属性student1(String name, int age) {// 对类进行构造函数，并将属性传递作为参数this.name = name;// 调用本类属性this.age = age;}public int compareTo(Object obj) {// return 1;if (!(obj instanceof student1))throw new RuntimeException("不是学生对象");student1 s = (student1) obj;// System.out.println(this.name +"...compare..." + s.name);if (this.age > s.age)return 1;if (this.age == s.age) {return this.name.compareTo(s.name);}return -1;}public String getName() {// 定义一个获取name属性的方法return name;// 返回值为name}public int getAge() {// 定义一个获取age属性的方法return age;// 返回值为age}}// comparable里面是compareto方法，comparator里面是compare方法class MyCompare implements Comparator {//TreeSet集合中对元素的第二种比较方法是：当元素自身不具备比较性时，自定义一个比较器，让元素具备比较性public int compare(Object o1, Object o2) {student1 s1 = (student1) o1;student1 s2 = (student1) o2;int num = s1.getName().compareTo(s2.getName());//先对name进行比较，当name相同的情况下，再对age进行比较if (num == 0) {if (s1.getAge() > s2.getAge())return 1;if (s1.getAge() == s2.getAge())return 0;return -1;}return num;}}public class TreeTest2 {public static void main(String[] agrs) {TreeSet ts = new TreeSet(new MyCompare());//定义一个集合容器，用于存储集合中的元素，并将比较器作为参数传递到函数中ts.add(new student1("lisi02", 22));//添加元素ts.add(new student1("lisi007", 20));ts.add(new student1("lisi09", 19));ts.add(new student1("lisi08", 18));Iterator it = ts.iterator();while (it.hasNext()) {//通过迭代器获取集合中的元素student1 stu = (student1) it.next();System.out.println(stu.getName() + "..." + stu.getAge());//输出打印姓名和年龄内容}}}

package javaStudy;/** *  * @author zhaocx1 *  */import java.util.*;/* * 练习：按照字符串长度排序。 *  * 字符串本身具备比较性，但是它的比较方式不是锁需要的。 * 这时就只能使用比较器。 */public class TreeTest3 {public static void main(String[] args) {TreeSet ts = new TreeSet(new StrLenComparator());//定义一个集合容器，用于存储集合中的元素，并将比较器作为参数传递到函数中ts.add("ab");//添加元素ts.add("abc");ts.add("abbd");ts.add("aaa");ts.add("absbf");Iterator it = ts.iterator();//通过迭代器获取集合中的元素while (it.hasNext()) {System.out.println(it.next());}}}//TreeSet集合中对元素的第二种比较方法是：当元素自身不具备比较性时，自定义一个比较器，让元素具备比较性class StrLenComparator implements Comparator{  public int compare(Object o1,Object o2)  {      String s1=(String)o1;      String s2=(String)o2;            //if(s1.length()>s2.length())      //return 1;      //if(s1.length()==s2.length())     // return 0; // return -1; //对元素的长度进行比较int num=new Integer(s1.length()).compareTo(new Integer(s2.length()));if(num==0)return s1.compareTo(s2);return num;}}