java的容器类有哪些实现方式_Java基础--容器类

面试官:Java的容器类你有什么了解吗?

-:额,没有用过....

面试官:你肯定用过,但你没有注意过....

-:应该是吧....

你知道什么是容器类吗?Java容器可以说是增强程序员编程能力的基本工具,本文将与您一起理解容器类,看完之后你也许会恍然大悟,这原来就是容器类啊,一起避免面试时的尴尬!!!!

1.容器的用途

如果对象的数量与生命周期都是固定的,自然我们也就不需要很复杂的数据结构。

我们可以通过创建引用来持有对象,如

Class clazz;

也可以通过数组来持有多个对象,如

Class[] clazs = new Class[10];

然而,一般情况下,我们并不知道要创建多少对象,或者以何种方式创建对象。数组显然只能创建固定长度的对象,为了使程序变得更加灵活与高效,Java类库提供了一套完整的容器类,具备完善的方法来解决上述问题。

2.容器的类别

3f39c45c3318

容器的类别

]

观察上图,我们可以得出容器主要分为两种类型,两个接口Collection与Map定义了两类不同的对象存储方式。

Collection用以保存单一的元素,Map保存关联键值对。通过泛型来指定容器存放的数据类型。** Iterator 设计的目的是在未知容器具体的类型的情况下,用来遍历容器元素。剩下的容器类型都是继承了这两个接口。

在实际编码中,通过向上转型**为接口,在其与代码中都使用这个接口是非常普遍的使用方式。如下:

import java.util.*;

public class TestCollection {

public static void main(String[] args){

Collection c = new ArrayList();

for(int i = 0; i < 10; i++){

c.add(i);

}

for(Integer i : c){

System.out.print(i + ", ");

}

}

}

注:由于List接口的方法比Collection更为丰富,所以 实际应用中,ArrayList向上转型为List更为合适。

刚刚接触容器的朋友们可能会只把Collection与Map当做接口,实际上并非如此,容器中的接口其实有六个。

3. 容器中的七大接口

1.Collection接口

2.Map接口

3.Set接口

4.List接口

5.Queue接口

6.Iterator接口

7.Comparable接口

其中List, Queue和Set接口继承了Collection接口,剩下的接口之间都是相互独立的,无继承关系。List和Set接口主要是为了区分是否要包含重复元素,Iterater迭代器则是为了更灵活的迭代集合,与foreach一起使用。Comparable接口则用于比较。

4. 各类容器的功能(主要实现类分析)

.Collection接口

List接口(相比Collection, 添加了新的方法)

ArrayList

实现List接口,类似于动态数组,适用于大量随机访问的情况。但插入和删除的代价非常高昂

LinkedList

实现List接口,类似于链表,也提供了优化的顺序访问。在插入和删除方面代价低廉,随机访问代价较高

Set接口(方法与Collection完全相同)

HashSet

HashSet使用了散列函数实现,极大的提高了访问速度,集合中的对象是没有顺序的。存入HashSet的对象必须定义hashCode()

TreeSet

TreeSet使用红黑树来实现存储元素, 红黑树的好处是可以插入之后维持集合的有序性,从而保证在遍历的时候,按照递增的顺序获取对象。

LinkedHashSet

顾名思义,LinkedHashSet使用了链表来保持插入顺序,不过为了提高查询效率,也使用了散列。

Queue接口

LinkedList

LinkedList实现了Queue接口,提供了方法支持队列的行为,在以后的系列我们会深入讲解如何用LinkedList实现队列。

PriorityQueue

与普通队列不同,优先队列每次弹出的是优先级最高的元素。可以通过提供自己的Comparator来修改默认的优先级顺序。

Map接口

HashMap

HashMap通过散列机制,用来快速访问,适用于添加、删除和定位映射关系。允许键对象为null,但因为键对象是唯一的,所以只允许有一个null。

TreeMap

TreeMap保持"key"处于排序状态,不允许键值为null,访问速度不如HashMap

LinkedHashMap 。

LinkedHashMap保持元素插入时顺序,同时提供散列实现快速访问 。

关于Map的散列实现是非常重要的,实现Map的原理(关联数组等)。

import java.util.*;

public class IntegerSet{

private static Random rand;

public static void main(String[] args){

rand = new Random(47);

Set intset = new HashSet();

for(int i = 0; i < 10000; i++){

intset.add(rand.nextInt(30));

}

System.out.println(intset);

}

}

5.总结

通过本文的回顾,相信读者对容器的用途,分类,以及容器的层次结构与一些常用容器的基本功能和用法有了较为清晰地了解。然而,想要更好的使用容器类,还必须了解每种容器具体的方法,源码,以及线程安全的实现,但是以上这些应对一下面试官应该还可以吧。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/528713.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

eclipse怎么导入java文件_eclipse怎么保存java文件?如何导入java文件?

eclipse开发工具很好用&#xff0c;是java开发人员的好帮手&#xff0c;但是一些新手java人员不知道eclipse怎么保存java文件?那么接下来&#xff0c;我们就来给大家讲解一下eclipse保存java文件的方法。Eclipse没有提供自动保存的功能&#xff0c;只能自己写脚本每隔多久保存…

asin java_Java asin() 方法

Java asin() 方法asin() 方法用于返回指定double类型参数的反正弦值。语法double asin(double d)参数d -- 任何原生数据类型。返回值返回指定double类型参数的反正弦值。实例public class Test{public static void main(String args[]){double degrees 45.0;double radians M…

java集合系列_Java集合系列01-Java集合概述

1.Java集合基本概念在编程中&#xff0c;常常需要集中存放多个数据。从传统意义上讲&#xff0c;数组是我们的一个很好的选择&#xff0c;前提是我们事先已经明确知道我们将要保存的对象的数量&#xff0c;因为数组长度在初始化时指定&#xff0c;意味着只能保存定长的数据。一…

java黄金连分数_蓝桥杯 | Java B组省赛真题练习——黄金连分数-Go语言中文社区...

标题: 黄金连分数黄金分割数0.61803... 是个无理数&#xff0c;这个常数十分重要&#xff0c;在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些 精密工程&#xff0c;常数的精度很重要。也许你听说过哈勃太空望远镜&#xff0c;它首次升空后就发现了一处人工加…

mysql 备份需要的权限_mysqldump 备份数据库用户所需要的权限

mysqldump 所需要的权限说明&#xff1a;1、对于table 来说mysqldump 最少要有select 权限。2、对于view 来说mysqldump 要有show view 权限。3、对于trrigger 来说mysqldump 要有trriger 权限。4、如果要产生一份一致的备份 mysqldump 要有lock tables 权限。mysql> create…

java赋值运算符_11.Java赋值运算符

赋值运算符 , , -, *, /, %运算符运算范例结果赋值a3,b2a3,b2加等于a3,b3;ab;a5,b2;-减等于a3,b2,a-b;a1,b2;*乘等于a3,b2,a*b;a6,b2/除等于a3,b2,a/b;a1,b2;%模等于a3,b2,a%b;a1,b2ab 可以想象成 aab;变量声明完了之后&#xff0c;可以使用赋值语句(assignment statement)给变…

php mysql 开发微博_php+mysql基于Android的手机微博应用开发

摘要&#xff1a;本系统采用Eclipse作为开发工具&#xff0c;数据库基于MySQL&#xff0c;服务器的编写使用的是PHP语言&#xff0c;开发了基于Android平台开的C/S模式的手机微博系统。系统从符合操作简便、界面友好、使用灵活、实用安全的要求出发&#xff0c;完成了用户的注册…

python 数组维度_python – 非常基本的Numpy数组维度可视化

NumPy中ndarray的解剖结构如下所示&#xff1a;(来源&#xff1a;Physics Dept, Cornell Uni)一旦离开2D空间并进入3D或更高维空间,行和列的概念就不再有意义了.但是你仍然可以直观地理解3D阵列.例如,考虑你的例子&#xff1a;In [41]: bOut[41]:array([[[ 1, 2, 3],[ 4, 5, 6]…

java通信项目_Java项目中的多线程通信如何利用Socket实现

Java项目中的多线程通信如何利用Socket实现发布时间&#xff1a;2020-11-24 16:44:40来源&#xff1a;亿速云阅读&#xff1a;96作者&#xff1a;Leah这期内容当中小编将会给大家带来有关Java项目中的多线程通信如何利用Socket实现&#xff0c;文章内容丰富且以专业的角度为大家…

Java捕获异常密码_Java捕获异常的问题

---恢复内容开始---在Java编译过程中&#xff0c;有时候会出现输入未按照规定输入的情况&#xff0c;此时需要警告用户输入错误&#xff0c;这就会是程序运行过程中出现异常。异常就是可预测但是又没办法消除的一种错误。所以在编写过程中&#xff0c;为了在程序当中不发生这样…

java判断输入月份_Java输入年份和月份判断多少天实例代码

前言本文主要介绍了如果通过输入年份月份输出天数的相关内容&#xff0c;下面话不多说了&#xff0c;来一起看看详细的介绍吧示例代码package com.ambow.www.ch03;import java.util.Scanner;public class Day {public static void main(String[] args) {Scanner sc new Scanne…

java基本要点_java代码的基本要点

java代码的基本要点Java语言作为静态面向对象编程语言的代表&#xff0c;极好地实现了面向对象理论&#xff0c;允许程序员以优雅的思维方式进行复杂的编程。以下是小编为大家搜索整理的java代码的基本要点&#xff0c;希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业…

java脚本接口自动化测试_接口自动化测试实践的记录

接口测试实践的记录在敏捷开发交付的流程中&#xff0c;自动化测试实际上被放在一个看起来挺重要的位置&#xff0c;而自动化测试中&#xff0c;接口测试是一个投入产出比比较高的一种自动化测试的形式&#xff0c;而我自己也做了一个这样的脚手架一样的东西可以方便进行自动化…

java 安卓视频播放器_java - 学习做一个安卓视频播放器,有一些小问题!忘大家请教...

小葫芦2017-04-18 10:51:293楼首先解决你的一点疑惑&#xff0c;如何获取本地所有视频路径。Android系统在存储视频&#xff0c;音频&#xff0c;图片等资源的时候&#xff0c;会自动把其相关信息存储在数据库中&#xff0c;信息包括名字&#xff0c;大小&#xff0c;存储路径等…

java作业四_Java第四次作业

1.(二次方程式)为二次方程式ax2bxc0设计一个名为QuadraticEquation的类。这类包括&#xff1a;(1)代表三个系数的私有数据域a、b、c(2)一个参数为a、b和c的构造方法(3)a、b、c的三个get方法(4)一个名为getDiscriminant()的方法返回判别式&#xff0c;b2-4ac(5)一个名为getRoot1…

java collectiongroup 类_Java中的collection集合类型总结

java集合是java提供的工具包&#xff0c;包含了常用的数据结构&#xff1a;集合、链表、队列、栈、数组、映射等。java集合工具包位置是java.util.*java集合主要可以划分为4个部分&#xff1a;list列表、set集合、map映射、工具类(iterator迭代器、enumeration枚举类、arrays和…

python time localtimeq获取准确时间_python的内置模块time和datetime的方法详解以及使用(python内的time和datetime时间格式)...

time内置模块的方法1、time() 时间戳time() -> floating point number 浮点数Return the current time in seconds since the Epoch.Fractions of a second may be present if the system clock provides them.importtimeprint(time.time())C:\python35\python3.exe D:/pyp…

java权限控制最小访问原则_[Java教程]Java之路(五) 访问权限控制

[Java教程]Java之路(五) 访问权限控制0 2016-12-09 01:00:14在Java中&#xff0c;所有事物都具有某种形式的访问权限控制。访问权限的控制等级从最大到最小依次为&#xff1a;public&#xff0c;protected&#xff0c;包访问权限(无关键词)和private。public&#xff0c;protec…

java jndi tcp_spring配置下通过tomcat的jndi服务连接数据库

在开发OA系统因为采用了springhibernate架构&#xff0c;其中数据源很多&#xff0c;采用jdbc注入到spring中&#xff0c;结果时间长了&#xff0c;数据库容易断开&#xff0c;改成了jndi&#xff0c;jndi由spring去管理1、配置jndi文件文件位置%TOMCAT_HOME% \conf\Catalina\l…

php 下拉菜单 多个值,PHP,而foreach下拉菜单在所有下拉菜单中都具有相同的选定值...

3个带值的下拉菜单$options1 array( 1> Equals, ≠ Does not Equal, > Is greater than, ≥ Is greater than or equal to, < Is less than, ≤ Is less than or equal, ? Contains, ? Does not contain);$counter_maximum 3;while ($counter < $counter_maxim…