Java数据结构

Java 数据结构

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:

  • 枚举(Enumeration)
  • 位集合(BitSet)
  • 向量(Vector)
  • 栈(Stack)
  • 字典(Dictionary)
  • 哈希表(Hashtable)
  • 属性(Properties)
Java 枚举接口

Enumeration接口中定义了一些方法,通过这些方法可以枚举(一次获得一个)对象集合中的元素。

用作常量:

public enum color{
        red,white,orange,blcak; 
    }
    
public static void main(String args[]){
       color a = color.red;
       System.out.println(a);
    }

用于swicth:

public enum color{
        red,white,orange,blcak; 
    }
public static void main(String args[]){
       color a = color.blcak;
       switch (a){
       case red:
           System.out.println("this red");
           break;
       case orange:
           System.out.println("this is orange");
           break;
    default:
        System.out.println("this is other color");
        break;
    }
    }

给枚举添加方法

public class EnumerationTest {
    public enum color{
        red("redname",1),black("blackname",2);
        private String name ;
        private int index;
        private color(String name,int index){
            this.name=name;
            this.index=index;
        }
        public static String getName(int index){
            for(color c: color.values()){
                if(c.getIndex() ==index){
                    return c.name;
                }   
            }
            return null;
        }
        
        public String getName(){
            return this.name();
        }
        public void setName(String name){
            this.name = name();
        }
        public void setIndex(int index){
            this.index =index;
        }
        public int getIndex(){
            return this.index;
        }   
    }
    
    public static void main(String args[]){
       color a = color.black;
       switch (a){
       case red:
           System.out.println("this red");
           break;
       case black:
           System.out.println("this is black");
           break;
    default:
        System.out.println("this is other color");
        break;
    }
       System.out.println(a.getName());
       System.out.println(a.getIndex());
       System.out.println(a.getName(1));
    }

每个枚举对象成为一个带方法和属性的实例对象。

Java vector类

Vector类实现了一个动态数组。和ArrayList和相似,但是两者是不同的:

  • Vector是同步访问的。
  • Vector包含了许多传统的方法,这些方法不属于集合框架。

Vector类支持4种构造方法。

第一种构造方法创建一个默认的向量,默认大小为10:

Vector()

第二种构造方法创建指定大小的向量。

Vector(int size)

第三种构造方法创建指定大小的向量,并且增量用incr指定. 增量表示向量每次增加的元素数目。

Vector(int size,int incr)

第四中构造方法创建一个包含集合c元素的向量:

Vector(Collection c)
public class Vectortest {
    public static void main(String args[]){
        Vector  aVector  = new Vector(3,2);
        aVector.addElement(new Integer(1));
        aVector.addElement(new Integer(2));
        aVector.addElement(new Double(10.3));
        System.out.println(aVector.capacity());
        System.out.println(aVector.size());
        Enumeration enumeration =  aVector.elements();
        while(enumeration.hasMoreElements()){
            System.out.println(enumeration.nextElement());
        }
    }

}

此外,还支持在指定位置插入指定元素

Java Stack类

栈是Vector的一个子类,它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。

除了由Vector定义的所有方法,自己也定义了一些方法:

序号 方法描述
1 boolean empty() 测试堆栈是否为空。
2 Object peek( )查看堆栈顶部的对象,但不从堆栈中移除它。
3 Object pop( )移除堆栈顶部的对象,并作为此函数的值返回该对象。
4 Object push(Object element)把项压入堆栈顶部。
5 int search(Object element)返回对象在堆栈中的位置,以 1 为基数。
public class Stacltest {
    public static void main(String args[]){
        Stack a  = new Stack<>();
        a.push(new Double(10.9));
        System.out.println(a.peek());
        Double b = (Double)(a.pop());
        System.out.println(b);
        System.out.println(a.empty());
    }
}
Java HashTable 接口

像HashMap一样,Hashtable在哈希表中存储键/值对。当使用一个哈希表,要指定用作键的对象,以及要链接到该键的值。

public class HashTableTest {
    public static void main(String args[]){
        Hashtable a = new Hashtable();
        Enumeration names;
        a.put("wdp",new Double(12.2));
        a.put("ws",new Double(20.9));
        a.put("lhy",new Double(990.9));
        names = a.elements();
        while(names.hasMoreElements()){
            System.out.println(names.nextElement());
        }
        System.out.println(a.get("wdp"));   
    }
}
Java Properties 接口

Properties 继承于 Hashtable.表示一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。

public class PropertiesTest {
    public static void main(String args[]){
        Properties capital = new Properties();
        capital.put("China", "Beijing");
        capital.put("Japanese", "Tokyo");
        capital.put("USA", "hsd");
        System.out.println(capital.get("China")+" is the captial of"+"China");
        }
    }
Java泛型

Java泛型(generics)是JDK 5中引入的一个新特性,泛型提供了编译时类型安全检测机制,该机制允许程序员在编译时检测到非法的类型。

使用Java泛型的概念,我们可以写一个泛型方法来对一个对象数组排序。然后,调用该泛型方法来对整型数组、浮点数数组、字符串数组等进行排序。

泛型方法:

写一个泛型方法,该方法在调用时可以接收不同类型的参数。根据传递给泛型方法的参数类型,编译器适当地处理每一个方法调用。下面是定义泛型方法的规则:

  • 所有泛型方法声明都有一个类型参数声明部分(由尖括号分隔),该类型参数声明部分在方法返回类型之前(在下面例子中的<E>)。
  • 每一个类型参数声明部分包含一个或多个类型参数,参数间用逗号隔开。一个泛型参数,也被称为一个类型变量,是用于指定一个泛型类型名称的标识符。
  • 类型参数能被用来声明返回值类型,并且能作为泛型方法得到的实际参数类型的占位符。
  • 泛型方法方法体的声明和其他方法一样。注意类型参数只能代表引用型类型,不能是原始类型(像int,double,char的等)。
public class FanxingTest {
    public static <E> void printarray(E[] array){
        for (E element: array){
            System.out.printf("%s",element);
        }
    }
    public static  void main(String args[]){
        Integer[] intarray = {1,2,3,4};
        Double[] doublearray ={1.1,2.2,3.3,4.4};
        Character[]  chararray ={'a','b','c','d'};
        printarray(doublearray);
    }

}

可以利用泛型来定义泛型类和泛型方法

Java序列化

想把一个对象写入到文件中,然后再从文件中读取信息还原一个对象,就要采用序列化的知识。被序列化的对象所属的类必须继承java.io.Serializable接口。分别用ObjectOutputStream和ObejctInputStream来实现序列化和反序列化

class Car implements java.io.Serializable{
    String name;
    String tag;
    int load;
    public Car(String name){
        this.name= name;
    }
}
public static void main(String args[]) throws IOException{
        Car aCar = new Car("BMW");
        FileOutputStream fileopt = new FileOutputStream("D:/a.txt");
        ObjectOutputStream objopt = new ObjectOutputStream(fileopt);
        objopt.writeObject(aCar);
        objopt.close();
        Car a = null;
        try{
        FileInputStream  filein = new FileInputStream("D:/a.txt");
        ObjectInputStream objin = new ObjectInputStream(filein);
         a =  (Car )objin.readObject();
        }
        catch (Exception e) {
            // TODO: handle exception
        }
        System.out.println(a.name);     
    }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,445评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,889评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,047评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,760评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,745评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,638评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,011评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,669评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,923评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,655评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,740评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,406评论 4 320
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,995评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,961评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,023评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,483评论 2 342

推荐阅读更多精彩内容