分类：java集合

2022
09-29

java面向对象:API(接口)与集合(ArrayList)

目录API:接口概念：API:String、StringBuilder的学习String、StringBuffer、StringBuilderString：注意：面试考点StringBufferStringBuilder 代码例子：StringBuilder和String相互转化：特殊方法拓展：ArrayList集合概述：总结API:接口概念：API(ApplicationProgrammingInterface),应用程序编程接口，JavaAPI是一本程序员的字典。是JDK中提供给我们使用的类的说明文档。API是jdk提供的各种功能的java类。这些类将底层的... 继续阅读 >

2022
05-17

Java集合框架超详细小结

目录一：Collection集合1.1集合概述:1.2集合架构1.3Collection集合常用方法二：迭代器Iterator2.1Iterator接口2.2Iterator的实现原理：2.3增强for()2.4迭代器注意事项三：泛型3.1泛型概述3.2泛型的优缺点3.3泛型的定义与使用泛型方法泛型接口3.4泛型的通配符通配符高级使用-----受限泛型四：Java常见数据结构4.1栈4.2队列4.3数组4.4链表4.5红黑树五：List集合体系5.1List概述5.2List遍历方式5.3ArrayList集合5.4LinkedList集合5.5V... 继续阅读 >

2022
03-09

java集合进行排序的方式总结

ava集合的工具类Collections中提供了两种排序的方法,分别是:Collections.sort(Listlist)Collections.sort(Listlist,Comparatorc)第一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则,示例如下:实体类:(基本属性,getter/setter方法,有参无参构造方法,toString方法)packagetest;publicclassEmpimplementsComparable{privateStringname;private... 继续阅读 >

2022
01-12

一篇文章带你入门java集合

目录一、简介1、java集合框架图2、集合框架体系3、Set和List的区别二、ArrayList1、定义2、用实例了解ArrayList三、LinkedList1、语法2、示例四、HashSet1、定义2、语法3、示例五、HashMap1、定义2、语法3、示例JavaHashMap方法六、Iterator（迭代器）1、定义2、示例七、List和数组互转总结一、简介1、java集合框架图从上面的集合框架图可以看到，Java集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素... 继续阅读 >

2021
10-25

Java面试题冲刺第十一天--集合框架篇(2)

目录面试题1：说一下HashMap的实现原理？正经回答：深入追问：追问1：如何实现HashMap的有序？追问2：那TreeMap怎么实现有序的？追问3：put方法原理是怎么实现的？追问4：HashMap扩容机制原理追问5：HashMap在JDK1.8都做了哪些优化？追问6：链表红黑树如何互相转换？阈值多少？面试题2：HashMap是线程安全的吗？正经回答：追问1：你是如何解决这个线程不安全问题的？总结面试题1：说一下HashMap的实现原理？正经回答：众所周... 继续阅读 >

2021
10-20

Java面试题冲刺第三天--集合框架篇

目录面试题1：对比Vector、ArrayList、LinkedList有何区别？适合在什么场景下使用正经回答：深入追问：追问1：多线程场景下就不能使用ArrayList么？追问2：说一下HashSet的实现原理？追问3：HashSet是如何保证Key不重复的？面试题2：List和Set有哪些区别？正经回答：面试题3：Array和ArrayList有何区别？正经回答：总结面试题1：对比Vector、ArrayList、LinkedList有何区别？适合在什么场景下使用正经回答：这三者都... 继续阅读 >

2021
10-12

带你入门Java的集合

目录java集合集合分类---Set、List、Map三种大体系SetHashSetHashCode()方法TreeSet自然排序ListList与ArrayListArrayList和VectorMapTreeMap操作集合的工具类：Collections查找、替换同步控制泛型为什么要有泛型枚举类Annotation(注解)概述基本的Annotation自定义Annotation总结java集合java集合类存放于java.util包中，是一个用来存放对象的容器集合只能存放对象集合存放的是多个对象的引用，对象本身还是存放在堆内存中... 继续阅读 >

2021
10-12

新手了解java 集合基础知识

目录一、概述Java集合体系结构：二、collection1、List1）ArrayList2）LinkedList2、set1）HashSet2）TreeSet1.实体类2.测试类：3.实体类4.测试类三、Map1、HashMap2、TreeMap3.ConcurrentHashMap总结一、概述集合是一种长度可变，存储数据的数据结构多样，存储对象多样的一种数据容器。Java中集合可分为：List集合、Set集合、HashMap集合，等。Java集合体系结构：二、collectioncollection是Java中所有值存储集合的顶级接口，因此... 继续阅读 >

2021
09-19

java中的常用集合类整理

目录Collection接口集合的遍历:iterator接口集合的遍历:增强for循环List接口ArrayListSet接口Map接口HashMapLinkedHashMapTreeMapPropertiesCollections工具类总结集合、数组都是对多个数据进行存储操作(主要是内存层面存储)的结构，简称Java容器。数组的特点1.数组初始化以后，长度确定不可变2.数组定义好，其元素的类型确定不可变(可能有多态性)3.数组中提供的方法有限，对于添加、删除、插入数据等操作不方便。4.获取数组中实... 继续阅读 >

2021
08-20

java集合类HashMap源码解析

目录Map集合HashMap源码分析1、存储结构2、拉链法的工作原理3、put()方法4、确定桶下标4.1、确定hash值4.2、取模确定桶下标5、扩容原理6、扩容-重新计算桶下标7、计算数组容量8、JDK1.8开始，链表转换为红黑树get()我们能否让HashMap同步？Map集合Map集合存储的是键值对Map集合的实现类：HashTable、LinkedHashMap、HashMap、TreeMapHashMap基础了解：1、键不可以重复，值可以重复；2、底层使用哈希表实现；3、线程不安全；4、允许... 继续阅读 >

2021
08-08

详解Java集合中的基本数据结构

集合中三大数据结构数组内存地址连续可以通过下标的成员访问，下标访问的性能高增删操作有较大的性能消耗（需要动态扩容）链表（双向链表）灵活的空间要求，存储空间不要求连续不支持下标访问，支持顺序遍历搜索针对增删操作找到对应的节点改变链表的头尾指针指向即可，无需移动元数据存储位置树（Java中二叉树特性）某节点的左子树节点仅包含小于该节点的值某节点的右子树节点仅包含大于该节点的... 继续阅读 >

2021
07-21

Java基础学习之集合底层原理

目录一、Collection集合二、List接口三、Set（Set底层是由Map实现的，所以一般都是问Map）四、Map一、Collection集合Collection接口是单列集合类的父接口，这种集合可以将数据一个一个的存放到集合中。它有两个重要的子接口，分别是java.util.List和java.util.Set二、List接口1、特点 List是一种有序的集合List是一种带索引的集合List是一种可以存放重复数据的集合2、List接口三个主要实现类3、【面试题】Arra... 继续阅读 >

2021
07-17

Java集合的总体框架相关知识总结

目录一、集合概述二、集合在开发中的应用三、集合存储的数据四、集合的包五、集合的两大类一、集合概述数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其它的数据。二、集合在开发中的应用集合是一个容器，是一个载体，可以一次容纳多个对象。在实际开发中，假设连接数据库，数据库当中有10条记录，那么假设把这10条记录查询出来，在Java程序中会将10条数据封装成10个Java对象，然后将10个Java对象放到某一个集合当中，... 继续阅读 >

2021
07-17

Java集合中contains方法的效率对比分析

最近让部门技术大佬帮忙代码review的时候，他给我指出了一个小的技术细节，就是对于集合的contains方法尽量选用Set而不是List，平时没怎么注意，仔细看了下源码，大佬就是大佬，技术细节也把握的死死的。Java集合List、Set中均有对集合中元素是否存在的判断方法contains(Objecto)；Map中有对key及value是否存在的判断方法containsKey(Objectkey)和containsValue(Objectvalue)。1.ArrayList在ArrayList中contains方法通过遍历lis... 继续阅读 >

2021
07-12

Java源码解析之LinkedHashMap

目录一、成员变量二、构造函数三、重要方法一、成员变量先来看看存储元素的结构吧：staticclassEntry<K,V>extendsHashMap.Node<K,V>{Entry<K,V>before,after;Entry(inthash,Kkey,Vvalue,Node<K,V>next){super(hash,key,value,next);}}这个Entry在HashMap中被引用过，主要是为了能让LinkedHashMap也支持树化。在这里则是用来存储元素。//双向链表的头，用作AccessOrder时也是最老的元素tran... 继续阅读 >

2021
05-25

Java基础之集合框架详解

一、前言本节学习到的内容有以下5类，不分先后顺序：集合Collection体系结构List子类与集合结合使用的迭代器对象集合与数组的区别？常见的一般数据结构整理二、集合的由来?CollectionList1.ArrayList2.Vector3.LinkedListSet1.hashSet2.treeSet在集合没有出现之前，使用对象数组来存储对象，但是，对象数组的长度一旦确定，则不可以发生变化，所以我们希望存在一个容器就像StringBuffer一样存... 继续阅读 >