第9章 Java数据结构对象

以下代码将HashMap对象中的数据元素转储到 数组当中：keySet()返回一个码值的集合 objectArray =HashMap.keySet().toArray(); Array=(AnObject[])HashMap.keySet().toArray( new AnObject[HashMap.size()]); 以下代码将一个数组存储到链表哈希集对象中： LinkedList list= new LinkedList(Array.asList(array)); HashSet set=new HashSet(Arrays.asList(array));
9.1 数据结构接口（续） 必须实现以下方法： boolean add(Object o) boolean addall(Collection c) boolean contains(Object o) boolean containsAll(Collection c) boolean equals(Object o) boolean isEmpty(); boolean remove(Object o);
Object put(Object key,Object value) Object remove(Object key,Object value) int size(); 具体的使用方式参看 【代码9－2】HashtableUtilityDemo.java和 【代码9－3】HashtableCollecUtility.java
9.2 数据结构对象 在java.util包中定义了多种的数据结构对象 9.2.1 哈希表Hashtable 哈希表中数据元素的存储方式是“码值－元素” 码值相当于一个索引，可以快速找到所需要的 元素 哈希表中有一个重要的负载因子，取值0～1， 一般默认值是0.75，这实际上代表的是码值个 数和元素个数之间的比值关系，负载小查找起 来就更快
集合元素的遍历方法： 一般采用java.util包中定义的枚举器对象 Iterator实现遍历，代码如下： For(Iterator it=collection.iterator();it.hasNext()) { Object instance=iterator.next(); doSomething(instance); }
9.2.1 哈希表（续） 构造方法： •Hashtable() •Hashtable(int initialCapacity) •Hashtable(int initialCapacity,float loadFactory) •Hashtable(Map t)
9.2.1 哈希表（续） 主要方法定义如下： Void clear(); boolean containsKey(Object key) boolean containsValue(Object value) Enumeration elements();枚举所有的元素 Object get(Object key) boolean isEmpty() Enumeration keys();枚举表中的码值
9.3 数据结构对象中定义的实用方法（续） 2.数据结构对象管理元素与数组元素的转储 编程过程中，有时为了方便要将Java数据结构 对象当中的元素转储到数组中，或者反过来把 数组元素转储到数据结构对象 Object[] objectArray=LinkedList.toArray(); AnObject[]array=(AnObject[])LinkedList.toArray (new AnObject[LinkedList.size()]); 该段代码将链表中的数据元素转储到数组中
boolean removeAll(Collection c); boolean retainAll(Collection c); int size(); object[] toArray(); object[] toArray(Object[] a); iterator iterator(); 参看【代码9－1】CollectionInterfaceDemo.java 该代码完整的实现了一个数据结构类
9.2 数据结构对象（续） 9.2.3 树图TreeMap和树集合Treeset 存储在树图TreeMap对象中的元素已经按照码值 和排序方式进行了排序，构造方法如下： •TreeMap() •TreeMap(Comparator c) •TreeMap(Map m) •TreeMap(StoresMap m) 具体应用参看【代码9－5】TreeMapUtility.java
9.2 数据结构对象（续） 9.2.2 向量Vector 向量Vector特点是可以动态的扩充或者减少向量 对象实例的存储空间，构造方法如下： Vector() Vector(Collection c) Vector(int initialCapacity) Vector(int initialCapacity,int capacityIncrement) 后面一个参数指的是每次空间不够时增加的数量
Object firstElement() void setSize(int newSize) void trimToSize(); protected void removeRange(int fromIndex,int toIndex) void insertElementAt(Object obj,int index) 具体参看【代码9－4】VectorUtility.java
9.2.4 链表LinkedList（续） 链表对象中定义的方法包括向链表添加元素， 删除元素，获取元素，判断元素数量，取首 尾元素和清空链表对象等，具体应用参看 【代码9－7】LinkedListUtility.java 【代码9－8】ProducerAndConsumer.java 该段代码通过多线程的方式利用链表对象实 现线程间的数据交换
第9章 Java数据结构对象 本章要点： •Collection数据结构接口对象 •哈希表对象 •向量对象 •链表对象 •数组和数组列表对象 •堆栈对象 •数组与数据结构对象之间的转换方式
9.1 数据结构接口 Java中定义了集合接口Collection，定义在 java.util包中，这个接口是Java数据结构类必须 实现的，实现这个接口的类必须满足以下条件： •定义两种构造方法： 一种没有任何参数的； 一种以集合对象管理的数据元素为参数的；
9.2.2 向量Vector（续） Vector类与Hashtable中很多方法类似，以下是 该类的一些特殊的方法： void add(int index,Object element) void addElement(Object obj);添加于默认位置 int capacity();返回存储总空间 Object elementAt(int index) void ensureCapacity(int minCapacity); 使当前的剩余容量是否能满足要求
树集合Treeset对象与TreeMap的功能差不多， 具体应用方式参看 【代码9－6】TreeSetUtility.java
9.2 数据结构对象（续） 9.2.4 链表LinkedList 该对象实现接口List，在程序中可以实现模拟 堆栈，队列和双向队列的功能，所以一般不用 JDK1.2版本之前定义的堆栈对象Stack和队列 对象Queue，而直接用LinkedList 构造方法： •LinkedList() •LinkedList(Collection c)
9.2 数据结构对象（续） 9.2.5 数组Arrays 数组Arrays中定义的方法都是静态方法，所以 这个对象没有构造方法，他完成的功能是将 数组型数据进行插入、排序、查找等的工作 定义了以下几种方法： binarySearch fill equals sort 具体的使用方法参看 【代码9－9】ArraysUtility.java
9.2 数据结构对象（续） 9.2.6 数组列表ArrayList 该数据结构对象与edList功能相似，该对 象的一个重要特征就是能够管理内容为空的数 据元素 具体的实用方法参看 【代码9－10】ArrayListUtility.java
9.2 数据结构对象（续） 9.2.7 堆栈Stack Stack实现了Cloneable、Collection、List、 RandomAccess、Serializable等接口，所以 该类有多种功能，构造方法只有一种默认 的创建空堆栈的方法，以下是对堆栈进行 操作的方法： Boolean empty()；判断是否非空 Object peek();获取栈顶元素但不取走 Object pop();从栈顶取走数据对象
9.2.7 堆栈Stack（续） Object push(Object item);向堆栈中存储数据对 象 Int search(Object o);查询某元素在堆栈中是否 有存储
9.3 数据结构对象中定义的实用方法 1.创建列表对象和图对象 在实际的编程当中，为了对数据资源进行有效 的管理，可以采用Java API中的各种数据结构 类来实现，如链表类LinkedList、HashMap等