TypeScript方式实现源码 // 特性: // 1. 集合是由一组无序且唯一(即不能重复)的项组成的.这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中. // 2. 也可以把集合想象成一个既没有重复元素,也没有顺序概念的数组 // 3. 在数学中,集合也有并集.交集.差集等基本操作.在这一章中我们也会介绍这些操作 // 集合操作 // 并集:对于给定的两个集合,返回一个包含两个集合中所有元素的新集合 // 并集的数学概念,集合A和B的并集,表示为A∪B,定义如下:…

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:是单列集合类的顶层父接口,它有两…

集合体系之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…

集合体系之Set及其子类知识 Set(接口) public interface Set<E>extends Collection<E> ​ 特点:无序(存储顺序与取出顺序不一致,但它有内在的存储顺序该顺序通过哈希表生成,有时在输入时可能与其内在顺序相同,但之并不代表其有序,多输入几个数据就会发现其无序性),唯一. 其方法与Collection相同,是Set集合框架的顶层接口,不做过多讲解. HashSet(类) public class HashSet<E>extend…

集合泛型知识 泛型 是一种把类型明确工作推迟到创建对象或者调用方法的时候才明确的特殊类型. 也称参数化类型,把类型当成参数传递. 在jdk1.5中出现.一般来说经常在集合中使用. 格式 <数据类型> 此处的数据类型只能是引用类型 好处 1.把运行期间的问题提前到编译时期. 2.避免了强制类型转换. 3.优化了程序,解决了警告. 泛型产生原因 早期,Java中使用Object来表示所有类型.向上转型没有问题,但是在向下转型的时候隐含了类型转换问题. 也即是说,这样的程序是不安全的.所以在Java…