JavaCookbook-7.结构化数据

      程序是由数据和算法构成的，数据一般有内存数据，硬盘文件或者数据库。下面总结Java中常用的数据结构：

      数组，数组元素可以是简单数据类型，也可以是符合数据类型。声明有两种格式。由于数组是定长的，所以在动态调正时可能需要使用System.arrayCopy功能。

      集合类，ArrayList是一个Java的类，并不是语法的一部分。另外集合类只能包含对象引用，不能用简单类型如int等。同数组相比，集合类效率稍微低一些，但是并没有太过影响性能。同时，由于允许多线程同时访问独享，对于单项称应用程序而言，采用Arraylist，其效率会有提升。

ArrayList<String>alA = new ArrayList<String>();
alA.add("gongqingkui");
System.out.println(alA.get(0));
for (String s :alA) {
         System.out.println(s);
}
System.out.println(alA.contains("gongqingkui"));
 
Iterator<String>i = alA.iterator();
while(i.hasNext()) {
         System.out.println(i.next());
}

      为了解决在不知道在集合类型的情况下查看集合元素的问题，我们需要定义元素实现一个Iterator接口。

      使用HashMap和HashTable可以实现一组对象到另一组对象的单向映射表（也叫散列表）。这种散列关系是一种键-值对的关系。

HashMap<String,String>hm = new HashMap<String,String>();
hm.put("gongqingkui","shandongtengzhou");
hm.put("zhangsan","zhejiangzhuji");
hm.put("lisi","hebeizhengding");
Iterator hmi1 =hm.keySet().iterator();
while(hmi1.hasNext()) {
         String s = (String) hmi1.next();
         System.out.println(s+":"+hm.get(s));
}

      使用Preferences类可以实现与操作系统相关的属性存取任务。Properties和HashMap比较相似，实际上他是由后者继承而来的。用于读取配置文件的信息，同时注意配置文件采用的是key-value格式。

Preferences p =Preferences.userNodeForPackage(p7structData.class);
String text =p.get("textFont", "bold");
System.out.println(text);
p.put("textFont","Itaic");
Properties pro =new Properties();
try {
         pro.load(newFileReader("a.txt"));
         pro.setProperty("name","gongqingkui");
         System.out.println(pro.getProperty("name"));
         System.out.println(pro.getProperty("age"));
         pro.list(System.out);
} catch(FileNotFoundException e) {
         e.printStackTrace();
} catch(IOException e) {
         e.printStackTrace();
}

      排序问题要针对不同对象，数组可以使用数组的sort方法，集合可以使用集合的sort方法，如果单独定义，则需要单独实现类对象的comparator方法。实现comparator接口，必须实现它的方法compare。

public class p7comparator implements Comparator<String>{
    public int compare(String o1, String o2) {
        return o1.compareTo(o2);
    }
    
    public static void main(String[] args) {
        String [] ss=new String[]{"c","b","a"};
        Arrays.sort(ss,new p7comparator());
        System.out.println(Arrays.toString(ss));
    }
}

      为了避免重复性排序，可以使用TreeSet或者TreeMap对象来进行元素组织，这种对象可以保持元素始终有序。TreeSet实现元素有序，TreeMap实现主键有序。其方法headSet或者headMap返回前面的有序序列，tailSet和tailMap实现后面的有序序列。

TreeSet<String>ts = new TreeSet<String>();
ts.add("ccc");
ts.add("aaa");
ts.add("bbb");
ts.add("ddd");
ts.add("fff");
Iterator<String>tsi = ts.iterator();
while(tsi.hasNext()) {
         System.out.println(tsi.next());
}
System.out.println(ts.headSet("ddd"));
System.out.println(ts.tailSet("ddd"));

输出为：aaa

bbb

ccc

ddd

fff

[aaa, bbb, ccc]

[ddd, fff]

      HashSet可以实现元素的无重复值存放。

HashSet<String>hs = new HashSet<String>();
hs.add("a");
hs.add("a");
hs.add("b");
hs.add("b");
System.out.println(hs);

输出为：[b, a]

      堆栈使用Java.util.Stack类来实现。

Stack<String>s = new Stack<String>();
s.push("1");
s.push("2");
s.push("3");
System.out.println(s.pop()+s.pop()+s.pop());

输出为：321