双向队列：与单向队列相比，双向队列在队列两端都可以进行入队和出队的操作，增加了数据的可操作性 下图为双向队列的增删操作从上图我们可以看到，无论是队头还是队尾，都可以进行数据的增删操作，这样我们就可以根据需要对数据进行添加和删除了。但是无论是单向队列还是双向队列，都是运算受限的线性表 在java集合体系中也存在双向队列的接口Deque，下图为Collection集合的继承体系Deque是双向队列接口，是队列Queue的子接口；是指...
集合（List，Set，Map） 目录 集合（List，Set，Map） 1.1-List 1.2-Set 1.3-Map 1.4-HashMap遍历怎么遍历？ 1.5-HashMap使用场景 1.6- HashMap 还是 TreeMap选择 1.7-HashMap 的实现原理 1.8-HashSet 的实现原理 1.9-实现数组和 List 之间的转换 1.10-Array 和 ArrayList 的区别 1.11-迭代器 Iterator 1.12-Iterator的使用和特点 1.13- Iterator 和 ListIterator 的区别 1.1-List List下有ArrayList，Vector，LinkedList，List是有...
一、Java集合框架 1.Java提供的特设类如:Dictionary Vector Stack和Properties这些类来储存和操作对象组 2.通过这些接口实现集合如:LinkedList HashSet和TreeSet,集合框架是一个用来代表和操纵集合的同一框架，所有的集合包含如下： 接口：是代表集合的抽象数据类型 实现类：集合接口的实现 算法：排序和搜索，这些算法称为多态 除了集合，这个框架定义了几个Map接口和类，Map里储存的是键值对 Java集合提供了一套性能优良，使用方...
PriorityQueue 实现类 Deque 接口与 ArrayDeque 实现类 各种线性表的性能分析 队列（Queue）是一种经常使用的集合。Queue实际上是实现了一个先进先出（FIFO：First In First Out）的有序表。它和List的区别在于，List可以在任意位置添加和删除元素，而Queue只有两个操作： 把元素添加到队列末尾； 从队列头部取出元素。 超市的收银台就是一个队列： 技术图片 Queue 用于模...
先放一段代码public class Test {public static void main(String[] args) {//建立一个数组 第一个放入child 第二个放入parentList<Parent> list = new ArrayList<>();Parent parent = new Parent();parent.setX("1");Child child = new Child();child.setX1("1");list.add(child);list.add(parent);String json = JSON.toJSONString(list);List<Parent> list1 = JSON.parseArray(json, Parent.class);//强转失败Child child1 = (C...
Java中List集合的用法，模拟斗地主 一、具体用的到的知识点：toString 将对象以字符串的形式返回equals 用来比较两个对象是否相等hashCode 用来比较两个对象的内容是否相等常量的定义方法 static和final联用，用来定义常量(常量的命名:字母都大写，多个单词并列用下划线连接)集合的截取 subList(fromIndex,toIndex)方法集合的乱序 使用Collections里面的shuffle方法二、题目要求： /**需求： 1.创建Card类，定义花色suit和点数rank...
@目录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.使用场景 中国象棋 悔棋 栈中存储每一次操作的步骤撤销