【Java基础】Java进阶编程

【学习参考资料】：菜鸟教程-Java教程

1，Java数据结构

Java工具包提供了强大的数据结构，在Java中的数据结构主要包括以下接口和类：枚举（Enumeration），位集合（BitSet），向量（Vector），栈（Stack），字典（Dictionary），哈希表（Hashtable），属性（Properties）。

1）枚举（Enumeration）：该接口定义了一种从数据结构中取回连续元素的方式。

2）位集合（BitSet）：该类实现了一组可以单独设置和清除的位或标志。

3）向量（Vector）：对象的元素通过索引访问，在创建时不必给对象指定大小，其大小会根据需要动态的变化。

4）栈（Stack）：实现了一个后进先出的数据结构，是Vector的一个子类。

5）字典（Dictionary）：是一个抽象类，定义了键映射到值的数据结构。当想要通过特定的键而不是整数索引来访问数据时，应使用Dictionary。
注意：Dictionary类已经过时了，在实际开发中，你可以实现Map接口来获取键/值的存储功能。

6）哈希表（Hashtable）：提供了一种在用户定义键结构的基础上来组织数据的手段。Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 。

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

2，Java集合框架

1）集合框架设计目标

（1）必须是高性能的，基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的；
（2）允许不同类型的集合，以类似的方式工作，具有高度的互操作性；
（3）对一个集合的扩展和适应必须是简单的。

2）Java集合框架图

3）集合框架是一个用来代表和操纵集合的统一架构，包含如下内容：

（1）接口：是代表集合的抽象数据类型。例：Collection，List，Set，Map等。
（2）实现（类）：是集合接口的具体实现。从本质上，他们是可重复使用的数据结构，例：ArrayList，LinkedList，HashSet，HashMap。
（3）算法：是实现集合接口的对象里的方法执行的一些有用的计算，例：搜索和排序，这些算法被称为多态，因为相同的方法可以在相似的接口上有着不同的实现。

集合框架的类和接口均在java.util包中。
任何对象加入集合类后，自动转变为Object类型，所以在取出的时候，需要进行强制类型转换。

4）集合接口

• Set和List的区别

• Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
• Set 检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
• List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

5）集合实现类（集合类）：Java提供了一套实现了Collection接口的标准集合类。
6）集合算法：集合定义了三个不可改变的静态变量：EMPTY_SET，EMPTY_LIST，EMPTY_MAP。Collection Algorithms是一个列表中的所有算法实现。
7）迭代：使用Java Iterator，通过实例列出Iterator和listIterator接口提供的所有方法。

• ArrayListDemo.java

public class ArrayListDemo {
   
    public static void main(String[] args) {
   
        List<String> list = new ArrayList<String>();
        list.add("Hello");
        list.add("World");
        list.add("Maven");
        list.add("Demo");
​
        // 遍历1：使用foreach遍历List
        System.out.println("使用foreach遍历List:");
        for (String str: list) {
   
            System.out.print(str + " ");
        }
​
        // 遍历2：把链表变为数组相关的内容进行遍历List
        String[] strArray = new String[list.size()];
        list.toArray(strArray);
        System.out.println("\n把链表变为数组相关的内容进行遍历List:");
        for (int i = 0; i < strArray.length; i++) {
   
            System.out.print(strArray[i] + " ");
        }
​
        // 遍历3：使用迭代器进行相关遍历List
        Iterator<String> iterator = list.iterator();
        System.out.println("\n使用迭代器进行相关遍历List:");
        while (iterator.hasNext()) {
   
            System.out.print(iterator.next() + " ");
        }
    }
}