java的基础数据结构简介

我不是女神ヾ 2022-05-22 08:41 161阅读 0赞

### java数据结构简介 ###

数据结构是计算机存储，组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或存储效率。数据结构往往同高效的检索算法和索引技术有关。  
　　 java中常用的数据结构基本上就是**Array数组和Collection以及Map集合**，下面我们主要介绍一下Collection以及Map集合的相关信息。

### Collection集合（存储对象） ###

１．**集合**（collection）有时又称为容器，简单地说，它是一个对象，能将具有相同性质的多个元素汇聚成一个整体  
集合被用于存储、获取、操纵和传输聚合的数据。

２．**集合框架**（Collections Framework）是用来表现和操纵集合的一个统一的体系结构。所有的集合框架都包含以下内容：  
　　（１）**接口**：是代表集合的抽象数据类型。  
　　（２）**实现**：是集合接口的具体实现。本质上，它们是可重用的数据结构，是一些类。  
　　（３）**算法**：是在实现了集合接口的对象上执行有用的计算的方法，如查找和排序。  
　　  
　　３．**子接口**：List和Set接口

### Map集合 （存储键值对） ###

１．Map是一种包含键值对的元素的集合。  
　　  
　　２．Map不能包含重复的键，每个键最多可映射到一个值  
　　  
　　３．**Map接口基本实现类**：HashMap、TreeMap、 Hashtable

### List接口 ###

１．**List接口常用的实现类**：ArrayList、LinkedList、Vector  
　　  
　　２．**ArrayList**：集合中一种动态的数组，增删元素可改变该数组的长度，未实现同步，线程不安全，操作效率高，多用于查询；  
　　  
　　３．**Vector**：称为向量，也是特殊的动态数组，增删元素可改变该数组的长度，实现了同步，线程安全，操作效率低，多用于查询；  
　　  
　　４．**LinkedList**：基于双向链表的数据结构，移动指针遍历，顺序访问(增删)会非常高效，而随机访问(查询)效率比较低，未实现同步，线程不安全，操作效率低，多用于插入和删除

### Set接口 ###

１．**Set接口常用的实现类**：HashSet、TreeSet  
　　  
　　２．**HashSet**：实现了Set接口，没有重复元素，无序，底层使用Map接口的HashMap 的 key 集合作为容器存储数据对象，未实现同步，线程不安全，操作效率高，多用于查询；  
　　  
　　３．**TreeSet**：实现SortedSet接口，没有重复元素，有序，不支持快速随机遍历，只能通过迭代器进行遍历，底层使用TreeMap作为存储数据对象，TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。

### Map接口 ###

１．**Map接口常用的实现类**：HashMap、TreeMap、 Hashtable  
　　  
　　２．**HashMap**：是一个散列表，它存储的内容是键值对(key-value)映射，无序，键值不重复，value值可重复，键值可为null，未实现同步，线程不安全，操作效率高；  
　　  
　　３．**Hashtable**：是一个散列表，它存储的内容是键值对(key-value)映射，无序，键值不重复，value可重复，键值不可为null，实现同步，线程安全，操作效率低

４．**TreeMap**：是一个有序的key-value集合，它是通过红黑树实现的，能被克隆，支持序列化，有序，不可重复，未实现同步，线程不安全，操作效率低

### 总结 ###

好了，以上就是对java的基础数据结构以及重用的数据结构类型的简介，有兴趣的程序猿可继续深入探索~~~