一. 概念&方法 Collection 表示一组对象,它是集中.收集的意思.Collection接口的两个子接口是List.Set接口. 由于List.Set是Collection的子接口,意味着所有List.Set的实现类都有上面的方法. 如参见代码中test01和test02方法 [list接口]分为3种 List是有序.可重复的容器.List接口常用的实现类有3个:ArrayList(数组实现).LinkedList(链表)和Vector(线程). 有序:List中每个元素都有索引标记.可…

一.概念&方法 Set接口继承自Collection,Set接口中没有新增方法,方法和Collection保持完全一致.. Set容器特点:无序.不可重复.无序指Set中的元素没有索引,只能遍历查找;不可重复指不允许加入重复的元素.更确切地讲, 新元素如果和Set中某个元素通过equals()方法对比为true,则不能加入;甚至,Set中也只能放入一个null元素,不能多个. Set常用的实现类有:HashSet.TreeSet等,我们一般使用HashSet. /* *测试set接口 hashs…

本文源码:GitHub·点这里 || GitEE·点这里 一.集合容器简介 集合容器是Java开发中最基础API模块,通常用来存储运行时动态创建的元素,基本特点如下: 泛型特点,存储任意类型对象: 动态扩容,存储任意数量对象: 这里对存储数量是受到程序和内存等环境制约的,从List的get()方法中可以看出,index的范围是Integer.MAX_VALUE. 二.API体系 三大核心接口:List.Set继承Collection, Map独立接口 List与Set体系 List体系核心API…

set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构, 在 插入元素时, 它会自动调整二叉树的排列, 把该元素放到适当的位置, 以确保每个子树根节点的键值大于左子树的所有节点的键值, 而小于右子树所有节点的键值; 另外, 还得确保根节点左子树的高度与右子树的高度相等, 这样, 二叉树的高度最小, 从而检索速度最快. 要注意的是, 它不会重复插入相同键值的元素, 而采取忽略处理.   平衡二叉检索树的检索使用中序遍历算法, 检索效率高于vector,…

一.概念 迭代器为我们提供了统一的遍历容器的方式 /* *迭代器遍历 * */ package cn.sxt.collection; import java.security.KeyStore.Entry; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util…

一.概念 生活中的容器不难理解,是用来容纳物体的,程序中的“容器”也有类似的功能,就是用来容纳和管理数据. 数组就是一种容器,可以在其中放置对象或基本类型数据. ---优势:是一种简单的线性序列,可以快速地访问数组元素,效率高.如果从效率和类型检查的角度讲,数组是最好的. ---劣势:不灵活.容量需要事先定义好,不能随着需求的变化而扩容.(因为数组容量是提前定义好的) 基于数组并不能满足我们对于“管理和组织数据的需求”,需要一种更强大.更灵活.容量随时可扩的容器来装载我们的对象,即容器也叫集合(…

set集合容器使用一种称为红黑树(Red-Black Tree) 的平衡二叉检索树的数据结构,来组织泛化的元素数据.每一个节点包括一个取值红色或黑色的颜色域.以利于进行树的平衡处理.作为节点键值的元素的插入,必须确保每一个子树根节点的键值大于左子树全部节点的键值,而小于右子树全部节点的键值.不会将反复的键值插入容器.也不须要指定详细的插入位置,而按元素在树中的关联关系,进行位置检索和插入.元素的删除亦然. 元素数据的检索.使用的是二叉检索树的中序遍历算法.检索的效率高于vector. deque…

set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值:另外,还得保证根节点左子树的高度与右子树高度相等.平衡二叉检索树使用中序遍历算法,检索效率高于vector.deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来.构造set集合主要目的是为了快速检索,不可直接去修改键值. 常用操作:1.元素插入:insert()2.中序遍历:类似vect…

Java集合容器主要有以下几类: 1,内置容器:数组 2,list容器:Vetor,Stack,ArrayList,LinkedList, CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5), ConcurrentLinkedQueue(1.5),ArrayBlockingQueue(1.5),LinkedBlockingQueue(1.5), PriorityQueue(1.5),…

import java.util.*; 一.基础概念 1.什么是容器? 2.为什么需要容器? 3.容器的分类? 二.重点知识 List接口 Collections类 (1)为什么需要? Collection类的实现类,并没有排序.倒置.查找的方法,这些方法可由Collections给出,并且该类的方法都是public static的,可以用类名直接调用 (2)有哪些方法? Comparable接口 (1)为什么会有Comparable接口? 容器中比如自定义类的比较方法并没有,所以可以通过实现C…