java的基础数据结构简介-阿里云开发者社区

开发者社区> 开发与运维> 正文

java的基础数据结构简介

简介: 版权声明:本文为博主原创文章,如需转载,请标明出处。 https://blog.csdn.net/alan_liuyue/article/details/80747225 java数据结构简介    数据结构是计算机存储,组织数据的方式。
版权声明:本文为博主原创文章,如需转载,请标明出处。 https://blog.csdn.net/alan_liuyue/article/details/80747225

java数据结构简介

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

Collection集合

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

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

Map集合

  1.Map是一种包含键值对的元素的集合。
  
  2.Map不能包含重复的键,每个键最多可映射到一个值
  
  3.Map接口基本实现类:HashMap、TreeMap、 Hashtable

List接口

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

Set接口

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

Map接口

  1.Map接口常用的实现类:HashMap、TreeMap、 Hashtable
  
  2.HashMap:是一个散列表,它存储的内容是键值对(key-value)映射,无序,键值不重复,value值可重复,键值可为null,未实现同步,线程不安全,操作效率高;
  
  3.Hashtable:是一个散列表,它存储的内容是键值对(key-value)映射,无序,键值不重复,value可重复,键值不可为null,实现同步,线程安全,操作效率低

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

总结

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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章