java的基础数据结构简介

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的基础数据结构以及重用的数据结构类型的简介，有兴趣的程序猿可继续深入探索~~~