根据上一篇文章 Java集合（3）：小白也能看懂的HashMap图解、底层原理与Hash算法 ，明白了HashMap的底层原理，以及当一个元素添加进来时，HashMap什么时候会扩容，什么时候链表会变为红黑树。接下来将从源码分析PUT方法的流程。 put源码解析与流程分析 代码的解释在注释里：//首先调用了putVal方法public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}//这里有五个参数：//1.hash值为传过来的key的...
集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)。Collection：Collection 是集合 List、Set、Queue 的最基本的接口。 Iterator：迭代器，可以通过迭代器遍历集合中的数据。 Map：是映射表的基础接口。集合的特性分析无非是以以下几点展开：元素顺序性、重复性，底层数据结构，操作元素特性，线程安全，扩容倍数；如图。
集合 本文主要介绍一下Java中几个集合的框架。 Collection接口 在Java类库中，集合类的基本接口是Collection接口。这个接口有两个基本方法： public interface Collection<E> {boolean add(E element);Iterator<E> iterator(); }add方法是向集合中添加元素。如果改变了集合，方法返回值是true，否则返回false。 iterator方法则会返回一个实现Iterator接口的对象。可以使用这个迭代器对象依次访问集合中的元素。 Iterator迭代器 迭代...
转载：https://www.liaoxuefeng.com/wiki/1252599548343744/1265116446975264 我们知道List是一种有序链表：List内部按照放入元素的先后顺序存放，并且每个元素都可以通过索引确定自己的位置。 List还提供了boolean contains(Object o)方法来判断List是否包含某个指定元素。此外，int indexOf(Object o)方法可以返回某个元素的索引，如果元素不存在，就返回-1。 我们来看一个例子：import java.util.List;public class Main {publi...
Java集合框架文章目录 Java集合框架@[toc]Collection接口Map接口1.Java集合是一种容器，是数据的存储结构，允许对其中不同类型的数据对象进行存储，检索和其他操作。 2.集合框架就是对不同类型的集合进行统一。 3.集合框架是一种顶层设计，可以从底层来理解： 设计集合框架的目的是为了将常用的数据结构和算法做一些限制后，可以使用一些公用的方法，或者相似的操作方式。Java SE8集合框架类图 Java集合框架中的常用的数据结构有：...
文章面试题整理出自：https://blog.csdn.net/sufu1065/article/details/88051083 18.java 容器都有哪些？ Collection接口 List接口 ArrayList类 LinkList类 vector类 Set接口 HashSet类 TreeSet类 LindedHashSet类 Map接口 hashMap类 TreeMap类 19.Collection 和 Collections 有什么区别？ Collection集合接口，List、set接口的父接口 Collections包装类（工具类）里面好多都是静态方法。 20.List、Set、Map 之间的区别是什么？ Li...
ArrayList集合底层采用了数组这种数据结构 ArrayList是非线程安全的 ArrayList集合初始化容量是10 底层先创建了一个长度为0的数组，ArrayList集合底层是Object类型的数组Object[]构造方法： new ArrayList(); 默认值容量是10，注意：不是元素的个数，是容量 new ArrayList(20);ArrayList集合的扩容：原容量的1.5倍 ArrayList集合底层是数组，怎么优化？ 尽可能少的扩容，因为数组扩容效率比较低，建议在使用ArrayList集合的时候预估...
Java-Properties集合 一、Properties概述二、Properties集合特有方法三、Properties集合其它常用方法四、代码实现一、Properties概述 java.util.Properties extends Hashtable<K,V> implements Map<K,V> ?Properties(双列集合)是唯一一个与IO流相结合的集合，表示一组持久的属性。 Properties可以保存到流中或从流中加载。属性列表中的每个键及其对应的值都是一个字符串(key和value默认都是字符串)。 二、Properties集合特有方法 P...
转载：https://www.liaoxuefeng.com/wiki/1252599548343744/1265109905179456 什么是集合（Collection）？集合就是“由若干个确定的元素所构成的整体”。例如，5只小兔构成的集合。 ┌ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ┐│ (\_(\ (\_/) (\_/) (\_/) (\(\ │( -.-) (?.?) (>.<) (^.^) (='.') │ C(")_(") (")_(") (")_(") (")_(") O(_...
一、ArrayList简介由于ArrayList底层是通过数组进行实现的，所以我们在说ArrayList之前我们先说下数组数组：优点： a、有序 ---- > 存储的顺序位置和访问取出的顺序一致b、查询取值速度快 ---- > 根据索引可以直接查询定位索要的value值缺点： a、数组长度定义后不可改变，即不可扩容b、数组由于是有序，所以在中间进行插入删除值时会很慢ArrayList：a、由于ArrayList底层时通过数组来实现的List类，ArrayList集合满足了数...
JAVA基础-集合 1.概述 JAVA容器分为两大类： Collection接口的子接口包括：List接口和Set接口；List接口实现类主要有ArrayList、LienkedList、Vector等；Set接口的主要实现类有HashSet、TreeSet、LinkedHashSet等； Map接口的实现类主要有HashMap、TreeMap、Hashtable、ConcurrentHashMap等； Collection List |------- ArrayList |------- LinkedList |------- Vector Set |------- HashSet --------- |------- LinkedHashSet |--...
目录 集合1.Java集合框架1.1集合接口与实现分离1.2 Collection接口1.3迭代器1.3泛型实用方法 2.集合框架中的接口3.具体集合3.1链表3.2数组列表3.3散列集3.4树集3.5队列与双端队列3.6优先队列 4.映射4.1基本映射操作4.2更新映射条目4.3映射视图4.4弱散列映射4.5链接散列集与映射4.6枚举集与映射4.7标识散列映射集合关注公众号摸鱼汪的杂货铺回复集合学习资源获取JDK源码学习环境和API文档 1.Java集合框架 1.1集合接口与实现分离 Jav...
List接口是继承Collection接口，所以Collection集合中有的方法，List集合也继承过来。 1、void add(int index, E element) 在指定位置插入元素，后面的元素都往后移一个元素。 2、boolean addAll(int index, Collection<? extends E> c) 在指定的位置中插入c集合全部的元素，如果集合发生改变，则返回true，否则返回false。 意思就是当插入的集合c没有元素，那么就返回false，如果集合c有元素，插入成功，那么就返回true。 3、...
迭代器 import java.util.ArrayList; import java.util.Iterator;class note{public static void main(String[] args) {ArrayList<String> al=new ArrayList<String>();al.add("java1");al.add("java2");al.add("java3");al.add("java4");//获取迭代器，用于取出集合中的元素for(Iterator<String> it=al.iterator();it.hasNext();){System.out.println(it.next());}} }List基本方法 Collection|–List:元素是有序的，元素可以重复，...
1. 将json数组形式的字符串转换为List 1.1 原始数据 json类型的数据，为了直观，这样给出。 注意：如果原始的数据，直接为数组形式，可以直接进行 1.4 操作 {"code": 0,"data": [{"transHour": "2021013109","mediaType": "2","vt1Cnt": "4","vt2Cnt": "0"},{"transHour": "2021013110","mediaType": "2","vt1Cnt": "1","vt2Cnt": "0"}] }String s = " 上面的json数据 "; 1.2 将字符串转换为 json对象 // 使用com.alibaba.fas...