JavaSE(十)集合之Set】的更多相关文章

个人博客网:https://wushaopei.github.io/    (你想要这里多有) 1.数组和集合 1.1 内存中对数据进行存储和管理的“容器”:数组,集合 1.2 数组存储的特点和缺点 特点: 数组一旦创建成功,长度不可变 元素存储的类型就是数组声明时的类型. 缺点: 数组的长度不可变 数组的API属性比较少,比如没有  增,删,改,插 等... 存储的元素是序的可重复的,对无序的不可重复的无能为力. 集合存储的优点: 长度可变 底层的数据结构比较丰富.比如:数组,链表,红黑树 集…
前言 本节主要是来了解学习集合,以方便在程序编写时,什么地方该选用什么集合,让程序更健壮的运行起来.在学习了解集合之前,首先需要了解一些数据结构方面的知识.下面我们就先简单的来看一下数据结构. 数据结构 数据结构就是相互之间存在一种或多种特定关系的数据元素的集合. 程序界有一点很经典的话,程序设计=数据结构+算法.用源代码来体现,数据结构,就是编程. 集合分类 在上图中可以看到,集合总体上分为线性集合和非线性集合.线性集合按照存储方式又分为直接存储和顺序存储. 直接存储,是指该类型的集合数据元素…
Java集合大致可分为:List,Set,Map,Queue List:有序,可重复 Set:无序(输出和插入顺序不一定一致),不可重复 Map:映射关系,根据key去访问value Queue:队列,先进先出(FIFO) 集合类只能存储对象 List<int> //错误 List<Integer> Collection体系结构 圆圈表示:interface 长方形表示:class 带三角的实线代表继承关系,使用关键字extends 带三角的虚线代表实现关系,使用关键字implem…
Map集合 在Map集合中保存的数据为一组数据,其中:一个数据为key,另外一个数据为value.而key和value具备对应的关系,在集合中它们属于一组(一对)数据.而每个key只能对应唯一的一个value值并且所有的key不能重复. 但是其中的value值是可以重复的. Collection中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储. Map中的集合,元素是成对存在的(理解为夫妻).每个元素由键与值两部分组成,通过键可以找对所对应的值. Collect…
我们掌握了Collection接口的使用后,再来看看Collection接口中的子接口和实现类,他们都具备那些特性呢? 接下来,我们一起学习Collection中的常用几个子接口: ​ java.util.List 集合接口 ​ java.util.Set 集合接口 List接口特点 List接口底层维护的是可变数组,集合中的每个元素都有对应的索引,通过索引就可以精确的操作集合中的元素. 它是一个元素存取有序的集合.可以保证元素的存取顺序. 它是一个可以保存重复元素的集合,通过元素的equals…
明确Set集合接口的特点. java.util.Set接口和java.util.List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格了.与List接口不同的是,Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复. 特点(重点) : 元素无序 , 去重   底层 : 是 哈希表(哈希值和数组) , 链表 , 红黑树 (根据数据的哈希值来存入集合中(存…
集合:是java中提供的一种容器,可以用来存储多个对象.可是我们前面学习的数组也是可以保存多个对象的,为什么还要提供集合容器呢?集合和数组它们有啥区别呢? 数组的长度是固定的.一旦创建完成不能改变长度.并且只能保存同一类型的数据. 集合的长度是可变的.会随着保存的元素个数的增加而扩容.并且可以保存不同类型的数据. 集合按照其存储结构可以分为两大类,分别是: 单列集合java.util.Collection 双列集合java.util.Map Collection:是单列集合类的顶层父接口,它有两…
一.为什么需要集合框架 数组的长度是固定的,但是如果写程序时并不知道程序运行时会需要多少对象.或者需要更复杂的方式存储对象,---那么,可以使用JAVA集合框架,来解决这类问题 二.集合框架主要接口 No 接口 描述 1 Collection 是存放一组单值的最大接口,所谓的单值是指集合中的每个元素都是一个对象.一般很少会直接使用此接口直接操作. 2 List 是Collection接口的子接口,也是最常用的接口,此接口对Collection接口进行了大量的扩充,里面的内容是允许重复的. 3 S…
集合体系之Map集合 ##Map<K,V>( 接口 ) 特点:将键映射到值对象,一个映射不能包含重复的键:每个键只能映射一个值 Map集合与Collection集合的区别 ​ Map集合存储元素成对出现,其键唯一值可重复,为双列集合 ​ Collection集合存储元素单独出现,其List子类的元素有序,可重复.其Set子类的元素唯一,为单列集合 注意: ​ Map集合的数据结构只与键有关,与值无关 ​ Collection集合的数据结构针对元素有效 Map集合功能概述 添加功能 put V…
集合体系之List及其子类ArrayList,LinkedList与Vector及其迭代器知识 List(接口) 特点:有序(存储与取出顺序相同),可重复 List子类特点: ​ ArrayList:底层结构是数组,查询快,增删慢. ​ 线程不安全,效率高. ​ Vector:底层结构是数组,查询快,增删慢. ​ 线程安全,效率低. ​ LinkedList:底层结构是链表,查询慢,增删快. ​ 线程不安全,效率高. List特有功能 添加功能 void add(int index, E ele…