java队列_java集合入门和深入学习(详解),看这篇就差不多了
一、集合入门总结
集合框架:
Java中的集合框架大类可分为Collection和Map;两者的区别:
1、Collection是单列集合;Map是双列集合
2、Collection中只有Set系列要求元素唯一;Map中键需要唯一,值可以重复
3、Collection的数据结构是针对元素的;Map的数据结构是针对键的。
泛型:
在说两大集合体系之前先说说泛型,因为在后面的集合中都会用到;
所谓的泛型就是:类型的参数化
泛型是类型的一部分,类名+泛型是一个整体
如果有泛型,不使用时,参数的类型会自动提升成Object类型,如果再取出来的话就需要向下强转,就可能发生类型转化异常(ClassCaseException);不加泛型就不能在编译期限定向集合中添加元素的类型,导致后期的处理麻烦。
下面就来对比加了泛型和不加泛型的区别:
package 好好学java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { public static void main(String[] args) { // 不加泛型,添加和遍历 List list = new ArrayList<>(); list.add(1); list.add("123"); list.add("hello"); Iterator it = list.iterator(); while(it.hasNext()){ // 没有添加泛型,这里只能使用Object接收 Object obj = it.next(); System.out.println(obj); } }}package 好好学java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { public static void main(String[] args) { // 加泛型,添加和遍历 List list = new ArrayList(); list.add("123"); list.add("hello"); Iterator it = list.iterator(); while(it.hasNext()){ // 因为添加了泛型,就说明集合中装的全部都是String类型的数据 // 所以这里用String类型接收,就不会发生异常,并且可以使用String的方法 String str = it.next(); System.out.println(str.length()); } }}
自定义带泛型的类:
package 好好学java;public class Test { // 自定义一个带有一个参数的泛型类,可以向传入什么类型就传入什么类型 public static void main(String[] args) { // 进行测试, 传入一个String对象 Person perStr = new Person(); perStr.setT("我是字符串"); String str = perStr.getT(); System.out.println(str); // 进行测试,传入一个Integer对象 Person perInt = new Person(); perInt.setT(100); Integer intVal = perInt.getT(); System.out.println(intVal); }}//自定义一个带有一个参数的泛型类class Person{ private T t; void setT(T t){ this.t = t; } T getT(){ return t; }}
实现带有泛型的接口类型:
实现接口的同时, 指定了接口中的泛型类型. (定义类时确定);
public class GenericImpl1 implements GenericInter {}
实现接口时, 没有指定接口中的泛型类型.此时, 需要将该接口的实现类定义为泛型类.接口的类型需要在创建实现类对象时才能真正确定其类型. (始终不确定类型, 直到创建对象时确定类型);
public class GenericImpl2 implements GenericInter {}
泛型的通配符(?):
上限限定:比如定义方法的时候出现,public void getFunc(List extends Animal> an),
那么表示这里的参数可以传入Animal,或者 Animal的子类
下限限定: 比如定义方法的时候出现,public void getFunc(Set super Animal> an ),
那么表示这里的参数可以传入Animal,或者Animal的父类
使用泛型的注意点:
1、泛型不支持基本数据类型
2、泛型不支持继承,必须保持前后一致(比如这样是错误的:List list = new ArrayList();
Collection体系:
ollection包括两大体系,List和Set
List的特点:
存取有序,有索引,可以根据索引来进行取值,元素可以重复
Set的特点:
存取无序,元素不可以重复
List:
下面有ArrayList,LinkedList,Vector(已过时)
集合的的最大目的就是为了存取;List集合的特点就是存取有序,可以存储重复的元素,可以用下标进行元素的操作
ArrayList: 底层是使用数组实现,所以查询速度快,增删速度慢
package 好好学java;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class Test { // 使用ArrayList进行添加和遍历 public static void main(String[] args) { List list = new ArrayList(); list.add("接口1"); list.add("接口2"); list.add("接口3"); // 第一种遍历方式,使用迭代器 Iterator it = list.iterator(); while(it.hasNext()){ String next = it.next(); System.out.println(next); } System.out.println("-------------------"); // 第二种遍历方式,使用foreach for (String str : list){ System.err.println(str); } }}
LinkedList:是基于链表结构实现的,所以查询速度慢,增删速度快,提供了特殊的方法,对头尾的元素操作(进行增删查)。
使用LinkedList来实现栈和队列;栈是先进后出,而队列是先进先出
package com.xiaoshitou.classtest;import java.util.LinkedList;/** * 利用LinkedList来模拟栈 * 栈的特点:先进后出 * @author Beck * */public class MyStack { private LinkedList linkList = new LinkedList(); // 压栈 public void push(String str){ linkList.addFirst(str); } // 出栈 public String pop(){ return linkList.removeFirst(); } // 查看 public String peek(){ return linkList.peek(); } // 判断是否为空 public boolean isEmpty(){ return linkList.isEmpty(); }}package 好好学java;public class Test { public static void main(String[] args) { // 测试栈 StackTest stack = new StackTest(); stack.push("我是第1个进去的"); stack.push("我是第2个进去的"); stack.push("我是第3个进去的"); stack.push("我是第4个进去的"); stack.push("我是第5个进去的"); // 取出 while (!stack.isEmpty()){ String pop = stack.pop(); System.out.println(pop); } // 打印结果 /*我是第5个进去的 我是第4个进去的 我是第3个进去的 我是第2个进去的 我是第1个进去的*/ } }
LinkedList实现Queue:
package 好好学java;import java.util.LinkedList;/** * 利用linkedList来实现队列 * 队列: 先进先出 * @author Beck * */public class QueueTest { private LinkedList link = new LinkedList(); // 放入 public void put(String str){ link.addFirst(str); } // 获取 public String get(){ return link.removeLast(); } // 判断是否为空 public boolean isEmpty(){ return link.isEmpty(); }}package 好好学java;public class Test { public static void main(String[] args) { // 测试队列 QueueTest queue = new QueueTest(); queue.put("我是第1个进入队列的"); queue.put("我是第2个进入队列的"); queue.put("我是第3个进入队列的"); queue.put("我是第4个进入队列的"); // 遍历队列 while (!queue.isEmpty()){ String str = queue.get(); System.out.println(str); } // 打印结果 /*我是第1个进入队列的 我是第2个进入队列的 我是第3个进入队列的 我是第4个进入队列的*/ } }
Vector:因为已经过时,被ArrayList取代了;它还有一种迭代器通过vector.elements()获取,判断是否有元素和取元素的方法为:hasMoreElements(),nextElement()。
package 好好学java;import java.util.Enumeration;import java.util.Vector;public class Test { public static void main(String[] args) { Vector vector = new Vector(); vector.add("搜索"); vector.add("vector"); vector.add("list"); Enumeration elements = vector.elements(); while (elements.hasMoreElements()){ String nextElement = elements.nextElement(); System.out.println(nextElement); } } }
Set:
Set集合的特点:元素不重复,存取无序,无下标
Set集合下面有:HashSet,LinkedHashSet,TreeSet
HashSet存储字符串:
package 好好学java;import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class Test { public static void main(String[] args) { // 利用HashSet来存取 Set set = new HashSet(); set.add("我的天"); set.add("我是重复的"); set.add("我是重复的"); set.add("welcome"); // 遍历 第一种方式 迭代器 Iterator it = set.iterator(); while(it.hasNext()){ String str = it.next(); System.out.println(str); } System.out.println("--------------"); for (String str : set){ System.out.println(str); } // 打印结果,重复的已经去掉了 /*我的天 welcome 我是重复的 -------------- 我的天 welcome 我是重复的*/ }
那哈希表是怎么来保证元素的唯一性的呢,哈希表是通过hashCode和equals方法来共同保证的。
哈希表的存储数据过程(哈希表底层也维护了一个数组):
根据存储的元素计算出hashCode值,然后根据计算得出的hashCode值和数组的长度进行计算出存储的下标;如果下标的位置无元素,那么直接存储;如果有元素,那么使用要存入的元素和该元素进行equals方法,如果结果为真,则已经有相同的元素了,所以直接不存;如果结果假,那么进行存储,以链表的形式存储。
演示HashSet来存储自定义对象:
package 好好学java;public class Person { // 属性 private String name; private int age; // 构造方法 public Person() { super(); } public Person(String name, int age) { super(); this.name = name; this.age = age; } // 要让哈希表存储不重复的元素,就必须重写hasCode和equals方法 @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Person other = (Person) obj; if (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } @Override public String toString() { return "Person [name=" + name +
java队列_java集合入门和深入学习(详解),看这篇就差不多了相关推荐
- java集合框架的接口_Java集合框架之Collection接口详解
Java是一门面向对象的语言,那么我们写程序的时候最经常操作的便是对象了,为此,Java提供了一些专门用来处理对象的类库,这些类库的集合我们称之为集合框架.Java集合工具包位于Java.util包下 ...
- mongodb java查询_java操作mongoDB查询的实例详解
java操作mongo查询的实例详解 前言: MongoDB是一个基于分布式文件存储的数据库.由C++语言编写.旨在为WEB应用提供可扩展的高性能数据存储解决方案. MongoDB是一个介于关系数据库 ...
- future java 原理_Java线程池FutureTask实现原理详解
前言 线程池可以并发执行多个任务,有些时候,我们可能想要跟踪任务的执行结果,甚至在一定时间内,如果任务没有执行完成,我们可能还想要取消任务的执行,为了支持这一特性,ThreadPoolExecutor ...
- java 回溯_java 实现迷宫回溯算法示例详解
用一个7 x 7的矩形表示迷宫,0和1分别表示的是通路和障碍.通过设计编写程序找到蓝色小球达到蓝色旗子的路线 思路: 构建一个迷宫(用二维数组)实现找通路的方法findRoad() 构建二维数组不难, ...
- freemarker java静态方法_java Freemarker页面静态化实例详解
freemarker freemarker 是一个用 java 语言编写的模板引擎,它基于模板来生成文本输出.freemarker与 web 容器无关,即在 web 运行时,它并不知道 servlet ...
- java数据类型_Java 变量、表达式和数据类型详解
数据类型 一.变量 变量: 表示存储空间,可用来存放某一类型(整数.小数...)的数据,没有固定值,变量值是可变的,可重复使用,也可以用来存储某种类型的未知数据. 变量的特点: ① 占据内存中的一块存 ...
- java ==和===_java中==和equals的区别详解
分析前基础了解: 一)JVM把内存划分成两种:一种是栈内存,一种是堆内存. ①在函数中定义的一些基本类型的变量和对象的引用变量(变量名)都在函数的栈内存中分配. ②当在一段代码块定义一个变量时,Jav ...
- java排他_Java排他锁实现的代码详解
这篇文章主要介绍了Java编程实现排他锁的相关内容,叙述了实现此代码锁所需要的功能,以及作者的解决方案,然后向大家分享了设计源码,需要的朋友可以参考下. 一 .前言 某年某月某天,同事说需要一个文件排 ...
- Java NIO全面详解(看这篇就够了)
很多技术框架都使用NIO技术,学习和掌握Java NIO技术对于高性能.高并发网络的应用是非常关键的 NIO简介 NIO 中的 N 可以理解为 Non-blocking,不单纯是 New,是解决高并发 ...
最新文章
- 返回倒数第k个结点(返回值)
- 数据蒋堂 | 从一道招聘考题谈起
- 中国科学家将绘制最精细人脑三维“地图”
- 对Linux Kernel 4.15的支持的VirtualBox 5.2.8发布
- 去年亏11亿的寒武纪拟科创板募资28亿:三年总营收5.68亿,99%客户来自国内,曾从华为海思挖来CTO...
- Tensorflow 2.0的这些新设计,你适应好了吗?
- html与js与mysql_从本地html / javascript网站插入mySQL数据库
- andiod 导入工程 报错
- C# vb.net 分别引用C++编译DLL
- 学习笔记(29):Python网络编程并发编程-信号量
- js 全屏 退出全屏
- java字符串拼接_字符串拼接,什么时候会走StringBuilder?
- sql两个in并列_SQL窗口函数
- 实验5.6 定义包含5个元素的对象数组,每个元素都是Employee类型的对象
- 关于C语言的指针、链表的原理和各类操作
- fastadmin上传视频的操作
- html5脑图_HTML5制作思维导图
- GitHub 和 gitlab 的使用
- ArcGIS制作样点图
- 发票核验API接口到底好用吗
热门文章
- 小程序如何跳转到各大电商小程序进行CPS赚钱
- ImportError: No module named ‘sklearn.qda‘ ImportError: No module named ‘sklearn.lda‘
- JDBC中使用RowSet包装结果集
- Xftp上传文件显示状态错误
- 爬山法实现 八皇后问题 (Python 实现)
- vue中src文件夹下各文件_Win10下与虚拟机中的linux共享文件夹
- centos usb转网口_CentOS5.6系统中安装并使用USB无线网卡(配置成功) 转
- swiper.js pagination指示点不变_电缆故障点的四种实用测定方法
- 诺禾致源css客户端,诺禾,诺禾致源:CSS 基础教学
- java保存登录信息_java – 保存登录详细信息(首选项)android