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

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

相关文章
Java基础-22总结登录注册IO版,数据操作流,内存操作流,打印流,标准输入输出流,转换流,随机访问流,合并流,序列化流,Properties
你需要的是什么,直接评论留言。 获取更多资源加微信公众号“Java帮帮” (是公众号,不是微信好友哦) 还有“Java帮帮”今日头条号,技术文章与新闻,每日更新,欢迎阅读 学习交流请加Java帮帮交流QQ群553841695 分享是一种美德,分享更快乐! 1:登录注册IO版本案例(掌握) 要求,对着写一遍。 cn.i
1717 0
MySQL 基础---数据操作
数据的操作(CRUD): 插入数据记录(CREATE) 查询数据记录(READ) 更新数据记录(UPDATE) 删除数据记录(DELETE) 插入数据记录("INSERT INTO") 插入数据: 插入完整数据记录、插入数据记录一部分、插入多条数据记录、插入查询结果。
477 0
Java SPI机制简介
Java SPI机制简介            SPI是Service Provider Interfaces的简称。根据Java的SPI规范,我们可以定义一个服务接口,具体的实现由对应的实现者去提供,即Service Provider(服务提供者)。
855 0
Java数据导入(读)Excel文件 解析
  在编程中经常需要使用到表格(报表)的处理主要以Excel表格为主。下面给出用java读取excel表格方法:   1.添加jar文件   java导入导出Excel文件要引入jxl.jar包,最关键的是这套API是纯Java的,并不依赖Windows系统,即使运行在Linux下,它同样能够正确的处理Excel文件。
876 0
Java数据导出(写)Excel文件 解析
  在编程中经常需要使用到表格(报表)的处理主要以Excel表格为主。下面给出用java写入数据到excel表格方法:   1.添加jar文件     java导入导出Excel文件要引入jxl.jar包,最关键的是这套API是纯Java的,并不依赖Windows系统,即使运行在Linux下,它同样能够正确的处理Excel文件。
834 0
大数据简介
第三次信息浪潮: 大数据 、 云计算 、 物联网 大数据 、 云计算 、 物联网区别和联系: 云计算 通过网络提供廉价的计算能力叫云计算。 saas 软件既是服务 software as a service paas 平台既是服务 platform as a service lass 基础设施即时服务 infrastructure as a service 虚拟化,分布式存储,分布式计算,多租户 物联网 把人,物,物与物互相关联叫物联网。
855 0
数据仓库3级范式(3NF)基础
一、引言   最近在整理理大数据模式下的数据仓库数据模型,资料来自互联网和读过的数据仓库理论和实践相关。 二、3NF (1)1NF-无重复的列   数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。
966 0
Java入门 - 语言基础 - 01.Java简介
Java 是由 Sun Microsystems 公司于1995年5月推出的 Java 面向对象程序设计语言和 Java 平台的总称。由 James Gosling 和同事们共同研发,并在1995年正式推出。
263 0
+关注
81
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载