14 集合类 14.1集合类概述 集合类又被称为容器，存放对象的引用，长度可变常见的有List集合、Map集合、Set集合List集合、Set集合实现了Collection接口java.lang.Object Map HashMapTreeMap Collection Set HashSetTreeSet List ArrayListLikedList 14.2Collection接口Collection接口是层次结构中的根接口，构成Collection的单位，称为元素。 Collection接口通常不能直接使用，但该接口提供了添加、删除元素、管理数据的方法 p...
Java集合——Map 分类HashMap：主要实现类；线程不安全，效率高；可以存储null的key和value；Java7之前数组+链表，Java8数组+链表+红黑树LinkedHashMap：可以按照添加顺序实现遍历，同LinkedHashSetSortedMapTreeMap：按照key进行排序，底层使用红黑树Hashtable：古老实现类；线程安全，效率低；不能存储null的key和valueProperties：通常处理配置文件，key和value都是String常用方法 添加、删除、修改：put putAll remove clear查...
package com.ustb.ly.List;import java.util.ArrayList; import java.util.Iterator; import java.util.List;/*** @author LinYue* @email ustb2021@126.com* @create 2021-01-15 22:06*//*List集合特有的方法：void add(int index,E element) 在此集合中的指定位置插入指定的元素E remove(int index) 删除指定索引处的元素，返回被删除的元素E set(int index,E element) 修改指定索引处的元素，返回被修改的元素E get(int index) ...
package com.peihua.day7.exercise;/*定义集合存入20个随机数字，通过自定义方法筛选偶数元素，放入新集合，打印输出 */import java.util.ArrayList;import java.util.Random;public class DemoArrayReturn { public static void main(String[] args) { //第一步创建新的集合对象arraylist ArrayList<Integer> arrayList = new ArrayList<>(); //创建随机数组对象 Random random = new Random(); ...
两个List集合取交集、并集、差集 list1.removeAll(list2)：从list1中移除存在list2中的元素。 调用流程：removeAll->contains->equals方法，对于引用类型，要使用removeAll，需要重写equals方法 removeAll源码： public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<?> it = iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified = true;}}r...
Java具体集合集合类型 描述ArrayList 可以动态增长和缩减的一个索引序列LinkedList 可以在任何位置高效插入和删除的一个有序序列ArrayDeque 实现为循环数组的一个双端队列HashSet 没有重复元素的一个无序集合TreeSet 一个有序集EnumSet 一个包含枚举类型值的集LinkedHashSet 一个可以记住元素插入次序的集PriorityQueue 允许高效删除最小元素的一个集合HashMap 存储键/值关联的一个数据结构TreeMap 键有序的一个映射EnumMap 键属于...
java中集合的使用 集合 Java语言中最实用一种容器API 容器类型： 变量:一种用于存放单个数据的容器。 数组：一种用于存放一组相同类型单个数据的容器，必须声明长度，长度不可变 对象:可以存放多个不同类型的数据 现实方式：属于一种整理的现象。 程序中：属于一种数据整理的容器，特征在于没有大小限制、没有类型限制。 1.集合类型 类型： 1.Collection接口 2.Map接口 2.Collection接口 子接口： 1.List接口 2.Set接口工具类：Col...
Java中List集合的常用方法 List接口是继承Collection接口，所以Collection集合中有的方法，List集合也继承过来。 1、void add(int index, E element) 在指定位置插入元素，后面的元素都往后移一个元素。public static void main(String[] args) {? ? List list1 = new ArrayList<>();? ? list1.add("aaa");? ? list1.add("bbb");? ? list1.add("ccc");? ? System.out.println("list1：" + list); // [aaa,bbb,ccc]? ? list1.add(2,...
文章目录 题目一思路分析代码示例 题目一思路分析代码示例题目一准备一个 HashMap 集合，统计字符串"123,456,789,123,456"中每个数字字符串出现的次数并打印出来。 如： 123 出现了 2 次 456 出现了 2 次 789 出现了 1 次思路分析 用String类的split方法进行字符串分割，将字符串分割字符数组将字符串数组的字符串作为hashmap的key存入，每次存入前判断是否存在，如果存在key对应的value+1，如果不存在使value为1 代码示例 package...
1. 先聊数组 数组：类型相同、大小固定的很多数组成在一起优点：类型相同缺点：大小固定 2. 集合 集合：类型多样，大小可变的很多数集中合在一起优点：大小可变缺点：类型多样 3. 集合+泛型 优点：大小可变优点：类型相同泛型就是一个< > 我们把泛型理解成规范的一个类型放进和取出都只能是一种类型，且不需要再判断 4. 集合框架(常用集合接口和实现类)Collection(I)-->obj Map(I)-->key-value List(I) Set(I)Arra...
第九章 集合 9.1 Java集合框架 9.1.1 将集合的接口与实现分离 与现代的数据结构类库的常见情况一样，Java集合类库也将接口（interface）与实现（implementation）分离。 首先，看一下人们熟悉的数据结构——队列（queue）是如何分离的。 队列接口指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查找队列中元素的个数。当需要收集对象，并按照“先进先出”的规则检索对象时就应该使用队列。 队列接口的最简形式可能类...
集合类 一、集合概述可以储存任意类型的对象，并且长度可变的类统称为集合集合分为两大类： ①单列集合类Collection，储存一系列符合某种规则的元素。有两个子接口分别是list和setlist：元素有序，可重复，子接口有ArrayList和LinkedList set：元素无序，不可重复，子接口有HashSet和TreeSet②双列集合Map，用于储存具有键(Key)、值(Value)映射关系的元素，每个元素都要包含一对键值，根据键可以找到值，主要实现类有HashMap和Tree...
Java集合框架：List、Set、Map的理解1、集合与数组的区别 数组：长度固定，存储内容可以是基本数据类型，只能存储同一种类型 集合：长度可变，存储能容必须数引用类型（对象），存储类型可以不同。 2、常用集合的分类 Collection：存储单值的最大操作根接口 List接口：可重复，元素按插入顺序保存 ArrayList：List接口的实现类，数据结构由数组实现，对增删慢，查找快LinkedList：List接口的实现类，数据结构由链表实现，对增删快，...
044：手写Java红黑树（未变色旋转） 1 二叉搜索树存在那些问题2 红黑树的数据结构基本介绍3 红黑树基本的特征介绍4 红黑树变换颜色的规则要求5 红黑树左右旋转基本的规则6 手写红黑树环境代码实现（未变色旋转）1 二叉搜索树存在那些问题 课程内容： 1.为什么二叉树不用？用红黑树树结构？ 2.为什么都觉得红黑树非常难？到底难在那里？ 3.实现红黑树基本特征到底有那些？ 4.细谈红黑树如果规则被破坏？如何实现修复 二叉搜索树存在...
之前遇到一个需求需要做数据筛选上报以便控制峰值，我们想从集合中选取出变化最大的记录上传，集合的个数、集合类型、或者集合类元素的类型都不确定，于是在网上寻找相关的功能代码，奈何没找到，于是自己写了一个 定义相似度计算基本规则已第一个参数p1为基准计算第二个参数p2与p1的相似度 基本数据类型中的数值类型统一使用父类Number类型进行计算 计算的结果为1表示完全相同，为0表示完全不同 不是同类型的对象为0 内存地址或者...