@目录Java8 改进的List 接口和Listlterator 接口ArrayList 和 Vector 实现类LinkedList 实现类List 集合代表一个元素有序 、可重复的集合，集合中每个元素都有其对应的顺序索引 。 List 集合允许使用重复元素 ， 可以通过索引来访问指定位置的集合元素 。 List 集合默认按元素的添加顺序设置元素的索引 。Java8 改进的List 接口和Listlterator 接口 相比较父接口 Collection，由于 List 是有序集合 ， 因此 List 集合里增加 了一些...
Java集合类 概述： ? 在编程时，常常需要集中存放多个数据，在使用数组存放数据的话，因数组长度定义后就无法改变，也无法保存具有映射关系的的数据，所以数组就显得无能为力了，为了保存数量不确定的数据，以及保存具有映射关系的数据，Java提供了集合类，所有集合类都位于java.util包下，在java5之后还在java.util.concurrent包下提供了支持多线程的集合。 集合和数组数组（存储一组元素最快的数据结构）：长度确定，一旦被创建...
鉴于HashSet、TreeSet和Map集合中的HashMap、TreeMap关联，所以放在一起 主要内容： 1.TreeSet、TreeMap、比较器 2.HashSet、HashMap、哈希表继承结构图Map接口 1.概述Map和Collection没有继承关系 Map集合以key和value的方式存储数据：键值对 key和value都是引用数据类型 key和value都是存储对象的内存地址 key起到主导地位，value是key的一个附属品2.常用方法：V put(K key, V value) 向集合中添加键值对V get(Object key) 通过...
一、集合Java 中的集合类存放于 java.util 包中，是一个存放对象的容器。 集合存放的是对对象的引用，对象本身还是存在于 JVM 堆内存中。 存放的是对象，即引用数据类型，对于基本数据类型采用自动装箱存储。 集合可以存放不同类型（一般情况下声明一个集合时会通过泛型进行约束），不限数量的数据类型。 Java 中的集合主要分为两种，单列集合：Collection，双列集合 Map。二、Collection2.1、Iterable && Collection 1. Iterable ...
早在 Java 2 中之前，Java 就提供了特设类。比如：Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。 虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。 集合框架被设计成要满足以下几个目标。该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。该框架允许不同类型的集合，以类似...
前言 ConcurrentHashMap内部实现和HashMap类似，都采用了数组+单链表+红黑树的结构；区别是：ConcurrentHashMap是线程安全的； ConcurrentHashMap线程安全在JDK1.7中由ReentLock和分段锁保证，在JDK1.8版本做了优化，使用synchronized+CAS+分段锁保证 为啥1.8要是用synchronized呢? 在印象中，synchronized不是效率很低么？synchronized其实也是可重入的，并且在近几个版本做了优化 这里不过多的写ConcurrentHashMap原理，这里只是...
1. HashSet存储字符串并遍历Set集合概述及特点一个不包含重复元素的Collection。set不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个null元素。 Set接口没有特殊方法，完全继承Collection接口中的方法。 只要注意如何保证Set集合的元素唯一 无索引，不可以重复，存取不一致案例演示HashSet存储字符串并遍历package com.heima.set;import java.util.HashSet;public class Demo1_HashSet {/*** @param args*/public st...
Java集合 集合体系图[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UERzyuov-1590064090593)(C:\Users\25220\AppData\Roaming\Typora\typora-user-images\image-20200521201714798.png)] 1.ArrayList底层实现底层通过数组实现，通过无参构造实例化后，默认初始化数组长度为10 扩容：超过10个后，重新生成一个新的数组，为原来的1.5倍，将原来的数据复制到新数组后，再添加。 扩容数组调用的方法： Array...
Stack类 栈 ；继承 Vector 1.java.util包 2.构造方法 只有一个无参数的 3.除了继承自Vector类的方法外还有几个特殊的方法push()将某一个元素压入栈顶(同add())E=pop()将某一个元素从栈顶取出并删掉（E=remove()）E=peek()查看栈顶的一个元素 不删除(get());boolean = empty()判断栈内元素是否为空（isEmpty()）；int=search() 查找给定的元素在栈中的位置（indexOf()） 4.使用场景 中国象棋 悔棋 栈中存储每一次操作的步骤撤销
List ArrayList不是线程安全类，在多线程同时写的情况下，会抛出java.util.ConcurrentModificationException异常。 private static void listNotSafe() {List<String> list=new ArrayList<>();for (int i = 1; i <= 30; i++) {new Thread(() -> {list.add(UUID.randomUUID().toString().substring(0, 8));System.out.println(Thread.currentThread().getName() + "\t" + list);}, String.valueOf(i)).start();} }解决方法：使用Vec...
集合 Collection接口 概述 作用是用来存储多个数据, 集合中把每个数据叫元素和数组的比较:类型: 数组只能存相同类型的数据. 集合可以是多种数据类型 长度: 数组一旦创建长度就不能改变, 集合长度改变 遍历: 数组常用下标遍历, 方式单一. 插入, 删除操作繁琐. 集合则更加方便集合的继承结构:Conllection (接口)List (接口)ArrayList (实现类) LinkedList (实现类)Set(接口)HashSet (实现类) TreeSet (实现类)集合的继承结构:Collect...
ArrayList/Vector/LinkedList原理总结 ArrayList: 1、实现原理，采用了动态对象数组实现，默认构造函数创建了一个空的对象数组2、第一次添加元素，扩展了10个位置的容量。3、扩充算法，原来数组的大小+原来数组大小的一半4、不适合进行删除或插入操作5、为了防止数组动态扩充次数较多，建议大家创建ArrayList的时候给定默认初始容量6、线程不安全，适合单线程访问时使用。 Vector: 1、实现原理，采用了动态对象数组实现，默认构造函...
Java 中的ArrayList ArrayList是基于动态数组实现的，数组具有按索引查找的特性，所以访问很快，适合经常查询的数据。其实就是对数组的操作。首先分析一下ArrayList的几个常用方法。 1. add(E e) ：将指定的元素添加到此列表的尾部。 2. indexOf(Object o) 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 3. contains(Object o) ： 如果此列表中包含指定的元素，则返回 true。 4. isEmpty() ：如果此...
来源：龚雪 http://dwz.win/B27这里有10个经典的Java面试题，也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。 让我们一起来看看吧。 1.Java的HashMap是如何工作的？ HashMap是一个针对数据结构的键值，每个键都会有相应的值，关键是识别这样的值。 HashMap 基于 hashing 原理，我们通过 put ()和 get ()方法储存和获取对象。当我们将键值对传递给 put ()方法时，它调用键对象的...
1、ArrayList（数组）ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。 2、Vector（数组实现、线程同步）Vector 与 ArrayLi...