Java 常用数据结构

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│ └Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

你用的是结构体，是数据结构的一种。不能说Java里没有数据结构。

在Java里可以用类表示，其实Java的类在C中也可以实现，加方法指针就OK。

数据结构是数据在计算机里面的存储，读写和组织方式，不要和结构体搞混了。再次说明，Java存在数据结构，它是计算机的基本概念。

早在Java 2中之前，Java就提供了特设类。比如：向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）这些类（数据结构）用来存储和 *** 作对象组。虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。集合框架是为表示和 *** 作集合而规定的一种统一的标准的体系结构。除了集合，该框架（framework）也定义了几个Map接口和类。Map里存储的是键/值对。尽管Map不是collections，但是它们完全整合在集合中。

所有的集合框架都包含如下内容：

接口：是代表集合的抽象数据类型。接口允许集合独立 *** 纵其代表的细节。在面向对象的语言，接口通常形成一个层次。

实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。

算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

集合框架的类和接口均在java.util包中。

---