Java-集合第四篇Queue集合】的更多相关文章

1.什么是Queue 模拟队列数据结构,先进先出(FIFO),从队尾加元素,从队头取元素.     2.Queue接口中定义了如下几个方法: 1>void add(Object o):将指定元素加入此队列的尾部. 2>Object element():获取队列头部的元素,但是不删除该元素. 3>boolean offer(Object e):将指定元素加入此队列的尾部.当使用有容量限制的队列时,此方法通常比add(Object e)方法更好. 4>Object peek():获取队…
Java 集合概述 Java 集合就像一种容器,可以把多个对象的引用放入容器中.Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组Java 集合可分为 Set.List 和 Map 三种体系 –Set:无序.不可重复的集合 –List:有序,可重复的集合 –Map:具有映射关系的集合Java集合框架图 Collection 接口 Collection 接口是 List.Set 和 Queue 接口的父接口,该接口里定义的方法既可用于操作 Set 集合,也可用于操作…
Queue集合用于模拟队列(先进先出:FIFO)这种数据类型. Queue有一个Deque接口,代表一个"双端队列",双端队列可以同时从两端来添加.删除元素,因此Deque的实现类既可以当成队列使用,也可以当成栈使用. PriorityQueue是一个标准的队列实现类(不是绝对标准的队列实现),保存队列元素的顺序并不是按加入队列的顺序,而是按队列元素的大小进行重新排序. ArrayDeque是一个基于数组实现的双端队列,创建Deque时同样可以指定一个numElements参数.当程序…
前言 前面的我们使用的是一个表的操作,但我们实际的开发中不可能只使用一个表的-因此,本博文主要讲解关联映射 集合映射 需求分析:当用户购买商品,用户可能有多个地址. 数据库表 我们一般如下图一样设计数据库表,一般我们不会在User表设计多个列来保存地址的.因为每个用户的地址个数都不一的,会造成数据冗余 创建两张数据表,一张保存着用户的信息,一张保存着地址的信息.地址表使用外键来引用用户表 实体 由于地址只是使用String类型来保存着,那么我们直接使用一个User对象就可以了 public cl…
集合 集合框架 一.Collection 1.定义方法: Collection<E> obj = new Collection子类<>(); 因为Collection是一个抽象类,所以不可以直接new Collection对象. 2.方法: 3.注意: (1).Collection接口上又成就了两个接口list和set,list接口允许添加重复内容,永远返回true,set接口不允许添加重复内容,有可能返回false. (2)因为所有的集合都实现了Collection接口,所以Co…
1.线程安全 多个线程对同一个共享变量进行读写操作时可能产生不可预见的结果,这就是线程安全问题. 线程安全的核心点就是共享变量,只有在共享变量的情况下才会有线程安全问题.这里说的共享变量,是指多个线程都能访问的变量,一般包括成员变量和静态变量,方法内定义的局部变量不属于共享变量的范围. 线程安全问题示例: import lombok.extern.slf4j.Slf4j; /** * @Author FengJian * @Date 2021/1/27 10:59 * @Version 1.0…
知识点1:深拷贝和浅拷贝 非拷贝(=赋值:数据完全共享,内存地址一样,修改一个另一个也变化) 浅拷贝:数据半共享(复制其数据独立内存存放,但是只拷贝成功第一层)像[[1,2],3,4]如果修改列表中列表[1,2]的值则会一起修改 深拷贝:数据完全不共享(复制其数据完完全全放独立的一个内存,完全拷贝,数据不共享) 知识点2:set集合 去重功能,集合本身无序.不重复,所以不能通过索引和键进行取值,集合对象是无序可哈希(不可改变)的值(也就是说对于set([[1,2],3,4])是不行的,因为列表里…
List集合中的元素可以重复 ArrayList:数组,查询比较快 LinkedList:链表,常用于增删改效率高 Vector:线程安全,synchronized 线程安全的写法:Collections.synchronizedList(new ArrayList()) Set集合中的元素不可以重复 HashSet 底层是map 可以为add的元素,value为final Object 对象 TreeSet:TreeMap结构,排序 实现了 NavigableMap接口 Map集合用键-值映射…
队列是只能在尾部添加元素,同时只能在头部删除元素的数据结构.队列的原则就是“先进先出”. Queue接口是Collection接口的最后一个子接口. Queue接口是队列接口,而Deque接口是Queue接口的子接口,可以用来实现双端队列,让人们有效地在头部和尾部同时添加或删除元素. ArrayDeque和LinkedList都实现了Deque接口. 实现了Queue接口的类有两种:ArrayDeque类和PriorityQueue类. 队列一般有两种实现方式,数组队列和链表队列. 如果需要一个…
01.JDBC连接池_连接池的概念: 1).什么是连接池:对于多用户程序,为每个用户单独创建一个Connection,会使程序降低效率.这时我们可以创建一个"容器", 这个容器中,先缓存一些Connection对象,有用户请求,就从池中取出一个Connection对象,当用户使用完毕, 再将这个Connection放回到容器中,这个容器就叫:连接池. 2).连接池的作用:先期缓存一些Connection对象,并对这些Connection进行反复的使用,回收,而不需要为每个用户单独创建C…