资讯专栏INFORMATION COLUMN

集合

ephererid / 1620人阅读

摘要:集合是对数组的一个扩充。集合主要解决键值对数据结构的数据。数组基础初始化唯一访问的属性该属性只代表数组的长度,不代表里面具体元素的个数访问排序对象实现接口,定义的实现类集合分类的使用就在于对于键的使用,使得我们可以快速的查询。

容器 容器在解决什么问题?

存储一堆的数据是容器解决的最基本的问题。针对不同的需求有不用的容器。主要在于删除,插入,查询,效率,长度,排序,去重,数据结构

数组。数组是Java内置的容器。效率很快,因为是最基本的。但是长度却被限制,其余的容器去很好的解决这个问题。

list:list集合是对数组的一个扩充。对于排序,对于数组长度的限制,ArrayList对于一般情况足够使用,但是如果需要进行大量的插入和删除工作,那么还是需要用链表实现的LinkedList

set:set集合是为了进行去重,HashSet一般情况足够对付,但是如果同时需要兼顾排序的话,则需要使用TreeSet,如果是需要插入和删除上,则使用LinkedHashSet。但是set都是不能快速的进行访问。

map:map集合主要解决键值对数据结构的数据。一般使用HashMap足够使用,但是需要排序则使用TreeMap。

数组

基础

初始化

1.String[] strings = new String[n];
2.String[] strings = {"1","2"};
3.String[] strings = new String[]{"1","2"};

唯一访问的属性,length(),该属性只代表数组的长度,不代表里面具体元素的个数

访问,[]

排序:

对象实现Comparable接口,Arrays.sort()

定义Comparator的实现类

集合

分类

colleciton

list

set

map

hashMap

hashMap的使用就在于对于键的使用,使得我们可以快速的查询。但是如果我们都把键存储在数组中,使用数组进行查找总是很慢的。所以我们可以折中,使用键生成的hash码来存储值。但是hash码有可能相同,所以我们可以将相同的hash码的值存储在同一个容器中。所以这个hash码的设计变得很关键。因为如果设计固定不变,就变回我们刚才所说的情况。但是如果hash码设计成每次都是变化的,那么这个值将不好查询。

转换

array --> list
list,set --> Collection.toArray()
list --> set

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/75154.html

相关文章

  • 带你玩转Postman的集合

    摘要:选择选项,可以添加名称和描述的数据,以便其他用户了解你的相关信息,如图创建一个新集合。如果用户正在处理一些特定的集合,可以单击图标将集合置顶,如图过滤集合。 集合...

    Bowman_han 评论0 收藏0
  • MongoDB固定集合(capped collection)

    摘要:固定集合可以声明的容量大小,其行为类似于循环队列。一般来说,固定集合适用于任何想要自动淘汰过期属性的场景。固定集合的优点写入速度提升。固定集合非常实用与记录日志等场景。不可以对固定集合执行删除文档操作,但可以删除整个集合。 一 . 什么是固定集合 MongoDB中有一种特殊类型的集合,值得我们特别留意,那就是固定集合(capped collection)。 固定集合可以声明collec...

    2shou 评论0 收藏0
  • 数据结构-集合

    摘要:集合是一种包含不同元素的数据结构集合中的元素称为成员集合的两个最重要的特性是首先集合中的成员是无序的其次集合中不允许相同成员存在集合在计算机科学中扮演了非常重要的角色然而在很多编程语言中并不把集合当成一种数据类型当你想要创建一个数据结构用来 集合(set)是一种包含不同元素的数据结构. 集合中的元素称为成员. 集合的两个最重要的特性是: 首先, 集合中的成员是无序的; 其次, 集合中不...

    SegmentFault 评论0 收藏0
  • python-数据类型之set集合

    摘要:集合是中一种基本数据类型,它分为可变集合和不可变集合两种。小于和大于意味着两个集合在比较时不能相等。等于号允许非严格定义的子集和超集。函数的作用是判断集合是否是集合的子集,如果是返回,否则返回。 集合set是Python中一种基本数据类型,它分为可变集合(set)和不可变集合(frozenset)两种。类似于其他语言,集合是一个无序不重复元素集,包括创建集合set、向集合中添加元素、删...

    mylxsw 评论0 收藏0
  • 学习JavaScript数据结构与算法(三):集合

    摘要:至于这三个的具体概念,可以看图中集合的实现首先,创建一个构造函数。前端路漫漫,且行且歌的前端乐园原文链接寒假前端学习学习数据结构与算法三集合 本系列的第一篇文章: 学习JavaScript数据结构与算法(一),栈与队列第二篇文章:学习JavaScript数据结构与算法(二):链表第三篇文章:学习JavaScript数据结构与算法(三):集合第四篇文章:学习JavaScript数据结构与...

    BDEEFE 评论0 收藏0
  • Java 集合 Collection、Iterator

    摘要:如果需要创建对象,则必须与一个被迭代的集合。这是一个有状态的方法该方法用于保证对该流的后续访问中最大允许访问的元素个数。可以对集合元素进行整体的聚集操作。 Java集合分为Set(无序、不可重复)、List(有序、重复)、Queue(队列)和Map(映射关系) Java集合概述 数组元素既可以是基本类型的值,也可以是对象(实际保存对象的引用变量)集合只能保存对象(实际保存对象的引用变量...

    harryhappy 评论0 收藏0

发表评论

0条评论

ephererid

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<