JAVA高阶学习

最新推荐文章于 2025-06-21 15:56:06 发布

Louis_lan

最新推荐文章于 2025-06-21 15:56:06 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：日志

本文链接：https://blog.youkuaiyun.com/liu14lang/article/details/81146595

日志专栏收录该内容

22 篇文章

订阅专栏

本文详细探讨了JAVA中的数据结构，包括枚举、位集合、向量、栈、字典和哈希表等，并介绍了集合框架的基础知识。此外，还涵盖了序列化、网络编程和多线程编程的概念，为JAVA程序员提供了深入的学习材料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、数据结构

在学习一门语言时，分析他的数据结构是必要工作。JAVA中的数据结构包括以下几种类和接口：

枚举
位集合
向量
栈
字典
哈希表
属性

1、枚举，

不必多说，基础教程中讲过。

2、位集合

一个Bitset类创建一种特殊类型的数组来保存位置。通俗点讲，Bitset是用来记录位置索引的一种数组。BitSet中数组大小会随需要增加。他有两种构造方式，分别如下：

BitSet bits1 = BitSet();
BitSet bits2 = BitSet(int size);

3、向量

向量（Vector）类和传统数组非常相似，但是Vector的大小能根据需要动态的变化。
和数组一样，Vector对象的元素也能通过索引访问。使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小，它的大小会根据需要动态的变化。

vector支持四种构造方法：

Vector();//创建一个默认的向量
Vector(int size);//创建指定大小的向量
Vector(int size,int incr);//创建指定大小的向量，并且增量用incr指定. 增量表示向量每次增加的元素数目
Vector(Collection c);//创建一个包含集合c元素的向量

使用如下所示：

Vector v = new Vector(3, 2);
System.out.println("Initial size: " + v.size());
System.out.println("Initial capacity: " + v.capacity());
v.addElement(new Integer(1));
v.addElement(new Double(2));
System.out.println("Capacity after four additions: " + v.capacity());

4、栈

他是一个后进先出的数据结构。示例如下：

Stack st = new Stack();
st.push(new Integer(a));//入栈
System.out.println("push(" + a + ")");
Integer a = (Integer) st.pop();//出栈
System.out.println(a);

5、字典

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

Map使用如下所示：

Map m1 = new HashMap(); 
m1.put("Zara", "8");

6、哈希表（Hashtable）

它和HashMap类很相似，但是它支持同步。像HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。

用法如下：

Hashtable balance = new Hashtable();
double bal;

balance.put("Zara", new Double(3434.34));  //添加键值对
bal = ((Double)balance.get("Zara")).doubleValue();   //通过键获取值
balance.put("Zara", new Double(bal+1000));
System.out.println("Zara's new balance: " + balance.get("Zara"));

7、属性

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

Properties 类被许多Java类使用。例如，在获取环境变量时它就作为System.getProperties()方法的返回值。

用法如下：

import java.util.*;

public class PropDemo {

public static void main(String args[]) {
  Properties capitals = new Properties();
  Set states;
  String str;

  capitals.put("Illinois", "Springfield");
  capitals.put("Missouri", "Jefferson City");
  capitals.put("Washington", "Olympia");
  capitals.put("California", "Sacramento");
  capitals.put("Indiana", "Indianapolis");

  // Show all states and capitals in hashtable.
  states = capitals.keySet(); // get set-view of keys
  Iterator itr = states.iterator();
  while(itr.hasNext()) {
     str = (String) itr.next();
     System.out.println("The capital of " +
        str + " is " + capitals.getProperty(str) + ".");
  }
  System.out.println();

  // look for state not in list -- specify default
  str = capitals.getProperty("Florida", "Not Found");
      System.out.println("The capital of Florida is " + str + ".");
    }
}