java 归类_java 集合归类

红太狼 2022-11-05 03:23 163阅读 0赞

对java的集合一直是停留在使用的角度，没有进行系统的归纳，趁现在比较空闲，归纳一下。

1  集合的层次关系

最顶层的有三个集合,其中一个类，两个接口， 一个类是Arrays，两个接口是Collection和Map

Arrays将数字和对象联系起来。

Collection的直接接口有List, Set,Queue。 Arraylist, Vector扩展了抽象类AbstractList,并且实现了List接口，  LinkedList实现了AbstractSequentialList,并且实现了Queue和List接口。stack扩展自Vector类，set的之类有hashset和treeset, LinkedHashSet是对HashSet的扩展，同理，LinkedHashMap是对HashMap的扩展。

LinkList实现了queue接口， 所以有poll， offer等功能。ArrayList中有两个成员变量，E\[\]和size, LinkedList有两个成员变量，Entry header 和size, Entry就是LinkedList的节点类型，它有三个成员变量，data, Entry next, Entry previous。  两种List都有indexof,  lastindexof等功能，这和String类比较相似，所以从某种意义上说，String是ArrayList类型的结构，因为都是对一个数组的封装。ArraysList默认size是10,再次扩容为上次的50%，LinkedList的header节点的previous放的是最后一个节点的节点的引用，所以也可以说LinkedList是环形链表。

Stack， Vector, HashTable都是线程安全的，《java编程思想》中建议不要再使用，不知道什么原因，可能是大多数情况下不需要考虑线程安全，需要的时候，可以使用Collections.synchronizedList(new ArrayList())来替代， stack用LinkedList代替，HashTable用HashMap替代，Vector用ArraysList替代。

其中Collection extends Iterable, Iterable只有一个成员变量Iterator, 而Arrays和Map没有扩展Iterable接口，所以只有Collection的之类才能包含Iterator, 但是Map中的values(),keySet()等方法能使用Iterator,是因为这些方法返回的是Collection的集合。

2   各个集合的特点(来自java编程思想)

List. ArrayList 和LinkedList都是按照被插入的顺序保存元素，在性能上，ArrayList利用索引号访问集合元素，所以比较适合随机访问元素；LinkedList基于链表的结构，在插入和删除方面性能比ArrayList高，并提供了顺序访问的优化，在顺序访问上，性能和ArrayList相差无几，但是随机访问方面比较慢。

Set.  HashSet, TreeSet, LinkedHashSet,set是不重复的， 获取最快的是HashSet，但是不按照存放先后进行存储； TreeSet会按照比较结果的升序保存对象；LinkedHashSet按照被添加的顺序保存对象。

Map. HashMap, TreeMap, LinkedMap, 与Set一样， HashMap提供了最快的查询速度，TreeMap提供了按照比较结果的升序进行保存key值，LinkedHashMap按照插入的顺序保存Key, 并且保存了HashMap的查询速度。

Java 集合 ArrayList和LinkedList的几种循环遍历方式及性能对比分析 &lbrack; 转载 &rsqb;

Java 集合 ArrayList和LinkedList的几种循环遍历方式及性能对比分析 @author Trinea 原文链接:http://www.trinea.cn/android/arrayl ...

JAVA 集合 List 分组的两种方法

CSDN日报20170219-- \[技术直播\]揭开人工智能神秘的面纱 程序员1月书讯 云端应用征文大赛,秀绝招,赢无人机! JAVA 集合 List 分组的两种方法 2 ...

入职大厂，齐姐精选的 9 道 Java 集合面试题

Java 集合框架其实都讲过了,有一篇讲 Collection 的,有一篇讲 HashMap 的,那没有看过的小伙伴快去补下啦,文末也都有链接:看过的小伙伴,那本文就是检测学习成果的时候啦 今天这篇文 ...

Java集合专题总结(1)：HashMap 和 HashTable 源码学习和面试总结

2017年的秋招彻底结束了,感觉Java上面的最常见的集合相关的问题就是hash--系列和一些常用并发集合和队列,堆等结合算法一起考察,不完全统计,本人经历:先后百度.唯品会.58同城.新浪微博.趣分 ...

Scala集合和Java集合对应转换关系

作者:Syn良子 出处:http://www.cnblogs.com/cssdongl 转载请注明出处 用Scala编码的时候,经常会遇到scala集合和Java集合互相转换的case,特意mark一 ...

java集合你了解多少？

用了java集合这么久,还没有系统的研究过java的集合结构,今天亲自画了下类图,总算有所收获. 一.所有集合都实现了Iterable接口. Iterable接口中包含一个抽象方法:Iterator& ...

深入java集合学习1-集合框架浅析

前言 集合是一种数据结构,在编程中是非常重要的.好的程序就是好的数据结构+好的算法.java中为我们实现了曾经在大学学过的数据结构与算法中提到的一些数据结构.如顺序表,链表,栈和堆等.Java 集合框 ...

Java集合框架List，Map，Set等全面介绍

Java集合框架的基本接口/类层次结构: java.util.Collection \[I\]+--java.util.List \[I\]   +--java.util.ArrayList \[C\]   +- ...

Java集合框架练习-计算表达式的值

最近在看这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.\*; /\* \* ...

随机推荐

STDIN&lpar;0&rpar;&comma; STDOUT&lpar;1&rpar;&comma; STDERR&lpar;2&rpar;&comma; 2 &gt&semi; &amp&semi;1

当我们在 shell 中执行命令的时候,每个进程都和三个打开的文件相联系,并使用文件描述符(文件描述符是一个简单的整数,用以标明每一个被进程所打开的文件和socket.第一个打开的文件是0,第二个是1 ...

BizTalk动手实验(十六)EDI-AS2解决文案开发配置

1 课程简介 通过本课程熟悉EDI.AS2解决文案的开发与配置,本动手实验步骤及内容采用微软官方SDK完成,学员在实验过程中结合官方教程来完成本实验 本实验基于BizTalk 2013(Windows ...

BZOJ1029 建筑抢修

Description 小刚在玩JSOI提供的一个称之为"建筑抢修"的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者.但是T部落的基地里已经有N个建筑设施受到了严重 ...

C&num;基础——三元表达式

采用三元操作符对?:对表达式进行运算,这种操作符比较特别,因为它有三个操作对象,但它确实属于操作符的一种,它最终也会生成一个值.其表达式采取下述形式: boolean-exp ? value0 : v ...

C&num; 常用接口学习 ICollection&lt&semi;T&gt&semi;

C\# 常用接口学习 ICollection 作者:乌龙哈里 时间:2015-11-01 平台:Window7 64bit,Visual Studio Community 2015 参 ...

java复习&lpar;9&rpar;---数据库JDBC

java写工程当然需要连接数据库.JDBC技术是连接数据库和应用程序的纽带,本节主要说明如何连接数据库. java中提供sql类. package re09; import java.sql.\*; p ...

QSS独门秘籍：subcontrol

QSS是C++ Qt中的界面美化神器,其语法和CSS区别不大,但是QSS有一个独有的功能——subcontrol,这是CSS所没有的,一个widget往往由多个子部件构成,利用subcontrol可以 ...

B&period; Ohana Cleans Up(Codeforces Round &num;309 &lpar;Div&period; 2&rpar;)

B. Ohana Cleans Up   Ohana Matsumae is trying to clean a room, which is divided up into an n by n gr ...

jquery-包裹元素

1.wrap方法 在每个匹配的元素外层包上一个html元素 参数类型说明: 1)html字符串 $('p').wrap('

java 归类_java 集合归类

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关设计模式介绍归类

相关 linux命令归类总结,find命令归纳

相关 php对号码归类aabb,OI.share

相关 java 归类_java 集合归类

相关页面测试频繁出bug的归类

相关 java集合归类

相关对BigDecimal常用方法的归类

相关 MAVEN-排除依赖，归类依赖，优化依赖

相关缺陷原因归类

相关印象笔记归类结构梳理