2020/7/8 一、使用数组的缺点 1、数组初始化以后，长度就不可以变了，不便于扩展。 2、数组提供的属性、方法少，使用效率低。 3、数组存储数据的特点单一（有序、可重复）。 二、集合的分类 三、Collection接口的方法： 四、List接口中的方法 五、ArrayList源码分析： 1、jdk7底层创建长度是10的Object数组，容量不够了则1.5倍扩容，原数组复制到新数组。 2、Jdk8第一次调用add()时，底层才创建长度为10的数组，...
开篇介绍 大家好，我是Java最全面试题库的提裤姐，今天这篇是面试系列的第八篇，主要总结了JavaSE中集合相关面试题，集合面试分为四篇来讲，毕竟是重中之重！这是第一篇，主要是一些基础的Collection及List相关的面试题，第二篇主要讲解Set集合，第三篇和第四篇主要讲解Map集合。在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！如果我能做到百日百更，希望你也可以跟着百日百刷，一百天养成一个好习惯。 说一下集合的...
一.collection1、List接口和Set接口都继承自Collection接口，Collection接口继承Iterable接口（Iterable有一个Iterator方法），即可迭代的；Collection只能存储引用类型（对于基本数据类型进行装箱操作） 2、List接口存储元素特点：有序（存进去什么顺序取出来还什么顺序），可重复；Set接口存储元素特点：无序，不可重复 3、实现List接口主要的类包括ArrayList，LinkedList，Vector；实现Set的主要类包括：hashSet，TreeSet（自动...
首先总结一下集合的体系： 集合 的体系： ------------| Collection 单例集合的根接口 ----------------| List 如果是实现了List接口的集合类，具备的特点： 有序，可重复。 -------------------| ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。 -------------------| LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。 -------------------| Vector(了解即可) 底层也是维...
首先总结一下集合的体系： 集合 的体系： ------------| Collection 单例集合的根接口 ----------------| List 如果是实现了List接口的集合类，具备的特点： 有序，可重复。 -------------------| ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。 -------------------| LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。 -------------------| Vector(了解即可) 底层也是维...
1.1概述 现实生活中，咱们常会看到这样的一种调集：IP地址与主机名，身份证号与个人，体系用户名与体系用户目标等，这种一一对应的联系，就叫做映射。Java供给了专门的调集类用来存放这种目标联系的目标，即java.util.Map接口。 咱们经过检查Map接口描述，发现Map接口下的调集与Collection 接口下的调集，它们存储数据的办法不同，如下图。 Collection中的调集，元素是孤立存在的（理解为单身），向调会集存储元素选用...
集合的创建 导包：import java.util.ArrayList; 创建对象：与其他普通的引用数据类型创建方式完全相同，但是要指定容器中存储的数据类型： ArrayList<要存储元素的数据类型> 变量名 = new ArrayList<要存储元素的数据类型>();基本数据类型对应的引用数据类型表示形式byteByteshortShortintIntegerlongLongfloatFloatdoubleDoublecharCharacterbooleanBoolean 集合中常用方法boolean add（Object obj）将指定元素obj追加到集合的末...
1. 集合 集合可以看作是一个容器，用来储存对象信息。我们都知道数组可以用来保存多个数据或者对象的，那为什么java中还有着比如List，Map，Set这样的集合类呢？说明数组有一定的局限性，比如：数组长度是固定的,不能自动增长 String[] array3=new String[5]; String[] array={"hello","world"}; 无论是动态初始化还是静态初始化，在创建的时候，我们就需要声明数组的大小，这样虚拟机才会分配一个连续的内存空间来存储数组。假如此...
Map 接口大致说明(jdk11): 整体介绍: 一个将键映射到值的(key-value)对象, 键值(key)不能重复, 每个键值只能影射一个对象(一一对应). 这个接口取代了Dictionary类，后者是一个完全抽象的类，而不是一个接口。 Map接口提供了三个集合视图(Set<K> keySet(); Collection<V> values();, Set<Map.Entry<K, V>> entrySet();)，允许将Map的内容视为一组键、一组值或一组键-值映射。映射的顺序被定义为映射集合视图上的迭代器返回元素的顺序...
ConcurrentHashMap可以视为线程安全版的HashMap，以下简称CHM，在了解CHM之前最好先对HashMap有一定的了解： 【HashMap（1.7）源码解析】 一、CHM起步 1. HashMap与HashTable存在的问题HashMap：HashMap在多线程环境下可能会造成循环节点，导致CPU利用率接近100%，所以在高并发的环境下不能使用HashMap；HashTable：HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程...
Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。Collection中的集合称为单列集合，Map中的集合称为双列集合。需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。1 Map常用子类Map常用子类有： HashMap<K,V>：存储数据采用的哈希表结构，元素的...
1.Map 和 ConcurrentHashMap 的区别？hashmap 是线程不安全的，put 时在多线程情况下，会形成环从而导致死循环。 ConcurrentHashMap 是线程安全的，采用分段锁机制，减少锁的粒度。2.如果 hashMap 的 key 是一个自定义的类，怎么办？使用 HashMap，如果 key 是自定义的类，就必须重写 hashcode()和 equals()。 # 3.ArrayList 和 LinkedList 的区别，如果一直在 list 的尾部添加元素，用哪个效率高？ ArrayList 采用数组实现的，查找...
Collection接口 一、List接口，继承Collection接口 1、有序的集合； 2、允许存储重复的元素； 3、有索引，可以使用普通的for循环遍历。 实现类：ArrayList、LinkedList、Vector 二、Set接口，继承Collection接口 1、无序的集合； 2、不允许存储重复的元素； 3、没有索引，不能使用普通的for循环遍历。 实现类：HashSet、LinkHashSet、TreeSet
集合类分为两个分支，Collection与Map，其中Collection接口继承了Iterator接口，继承Iterator接口的类可以使用迭代器遍历元素（即Collection接口的类都可以使用），今天我们从相同点、不同点、以及JDK源码等各个方面来深入解析下，底层使用数组实现的两个集合类：ArrayList与Vector的区别与联系 区别与联系：1.ArrayList出现于jdk1.2，vector出现于1.0.两者底层的数据存储都使用的Object数组实现，因为是数组实现，所以具有查找...
Java8两个集合(List)取交集、并集、差集、去重并集 import java.util.ArrayList; import java.util.List;import static java.util.stream.Collectors.toList;/*** @author ming* @version 1.0.0* @date 2020/6/17 14:44**/ public class CollectionsTest {public static void main(String[] args) {List<String> list1 = new ArrayList<>();list1.add("1");list1.add("2");list1.add("3");list1.add("4");list1.add("5");List<Stri...