[零基础学JAVA]Java SE应用部分-35.JAVA类集之三

JAVA按以下重要顺序
· 面向对象
· 类集框架
· JDBC
· 文件编程

本季目标

主要讲解以下的内容：
· Collection
· List
· Set
· Map
· Iterator
· ListIteator
· Enumeration
· for…each语句（JDK 1.5的新特性）
· Comparable接口
· 二叉树

1、类集结构

（1）类集的产生目的

类集简单来讲就是一个动态的对象数组，此对象数组可以改变大小，可以任意的实现对象的增加、删除、输出。所有的类集存放java.util包中。

（2）类集的划分
1、存放单值：Collection
2、存放一对值：Map
3、输出：Iterator

################Michael分割线####################

2、代码讲解

（8）Vector
使用List接口接收Vector的对象

与Demo10相似，就换了一个子类Vector哈，看下效果：

使用Enumeration进行输出

Vector子类允许直接使用addElement(Object obj)，也是可以向集合中加入元素的，看下效果：

（9）TreeSet

看下效果，进行排序了哈~

如何排序的？是任意的对象都可以排序吗？验证一下哈~！

看下效果，出错了哈~

如果自己写了一个对象，则无法排序了

TreeSet排序是如何进行处理的？使用了比较器（Comparable接口）
如果一个类想使用TreeSet 进行排序操作，则对象所在的类必然要实现Comparable接口。同时指定排序的规则（二叉树）。
把以上的内容实现一下：之前的String能否排序？肯定可以。

((Student)obj).name 向下转型哈~

看下效果：

把以上的需求改一下：之前我留过一道题目：
声明一个学生类，里面有姓名、年龄、成绩属性，按成绩由高到低排序，如果成绩相等，则按年龄进行由低到高排序。
<1>、可以直接使用TreeSet进行排序
<2>、可以直接使用Arrays.sort方法排序
此两种方式的核心实现没有任何区别。
Comparable接口中的compareTo()方法只能返回三个值
· 如果小于：则返回-1
· 如果大于：则返回1
· 如果等于：则返回0

看下效果：

如果成绩相同，则按年龄从低到高排序哈~

看下效果：

如果此处使用了TreeSet，则向里面增加内容也正常了

看下效果：

上面排序的原理是二叉算法哈~

（10）二叉算法（了解）
假如现在有以下的字符串：
“A”、“X”、“B”，“Y”、“Z”，如何进行排序呢？
A
    X
B
        Y
            Z
中序遍历：A B X Y Z ---> 排序

Demo21：

import java.util.*;
class BinarySearchTree{
        private class Node{
                public void addNode(Node newNode){
                        if(newNode.data.compareTo(data)<0){
                                //要放在左子树
                                if (left==null){
                                        left = newNode;
                                }else{
                                        //还要继续向下进行判断
                                        left.addNode(newNode);
                                }
                        }
                        if (newNode.data.compareTo(data)>0){
                                if (right==null){
                                        right = newNode;
                                }else{
                                        //还要继续向下进行判断
                                        right.addNode(newNode);
                                }
                        }
                }
                //输出操作
                public void printNode(){
                        if (left!=null){
                                left.printNode();
                        }
                        System.out.println(data);
                        if (right!=null){
                                right.printNode();
                        }
                }
                //左子树
                public Node left;
                //右子树
                public Node right;
                //在此处加入一个自己的比较值
                public Comparable data;
        }
        //必须存在一个根节点，且第一个放进去的元素就是根节点
        private Node root;
        //不管怎么放，实际上最终都必须向Comparable接口的类型进行转换
        public void add(Comparable obj){
                //必须实例化好一个节点
                Node newNode = new Node();
                //设置自己的内容
                newNode.data = obj;
                //判断是否是第一个放入的元素
                if (root==null){
                        root = newNode;
                }else{
                        //就必须进行依次判断，看是放在左子树还是右子树
                        root.addNode(newNode);
                }
        }
        public void print(){
                root.printNode();
        }
}
//使用TreeSet进行排序
public class Demo21{
        public static void main(String[] args){
                BinarySearchTree bst = new BinarySearchTree();
                bst.add("X");
                bst.add("A");
                bst.add("Y");
                bst.add("G");
                bst.add("C");
                bst.print();
        }
}

看下效果：

###########################Michael分割线############################

转载于:https://blog.51cto.com/redking/139800

[零基础学JAVA]Java SE应用部分-35.JAVA类集之三

相关推荐