java知识点汇总之四容器
来源:互联网 发布:linux 发送tcp包 编辑:程序博客网 时间:2024/06/04 19:52
List,Queue,Set继承于Colletion,而Colletion继承于Iterable
List:以特定顺序保存一组元素,实现List接口有:
ArrayList:长于随机访问元素,但是在List中插入和移除元素比较慢
LinkedList:在List中插入和移除元素比较快,提供了优化的顺序访问,不长于随机访问元素。
Queue: 先进先出,多用于并发编程。
PriorityQueue:一个基于优先级堆的无界优先级队列。
Stack
:
后进先出,方法有:
peek() 查看堆栈顶部的对象,但不从堆栈中移除它。
pop() 移除堆栈顶部的对象,并作为此函数的值返回该对象。
push(E item) 把项压入堆栈顶部
Set:键值对。实现Set接口有:
LinkedHashSet:具有HashSet的查询速度,按照被添加的顺序保存对象。存入LinkedHashSet的元素必须定义hashCode()。
TreeSet:按照比较结果的升序保存对象,使用红-黑树数据结构。存入TreeSet的元素必须实现Comparable接口。
HashSet:查找速度最快,无序保存对象,使用散列函数。存入HashSet的元素必须定义hashCode()。
SortedSet:按照对象的比较函数对元素排序。
Map:
LinkedHashMap:按照被添加的顺序或最近最少使用保存对象,迭代访问时速度更快。
TreeMap:按照比较结果的升序保存对象。方法subMap,可以返回一个子树。
HashMap:查找速度最快,无序保存对象。
SortedMap:按照对象的比较函数对元素排序。
Collections.addAll() 方法接受一个Collection对象,以及一个数组或一个用逗号分隔的列表(使用可变参数)。
Collection.addAll() 方法接受一个Collection对象。
Arrays.asList() 方法接受一个数组或一个用逗号分隔的列表(使用可变参数),表面是List,底层其实是数组,故不能调整其大小,不能使用add或delete
迭代器有两种:
ListIterator:双向移动
Iterator:向前移动
- java知识点汇总之四容器
- JAVA集合(容器)类知识点汇总
- Java 知识点之“汇总一”
- java容器之四_stack
- java知识点汇总之二javadoc
- java知识点汇总之三static
- java知识点汇总之五Class
- java知识点汇总之六正则表达式
- java知识点汇总之七反射
- java知识点汇总之八基本类型
- java知识点汇总之九异常
- java知识点汇总之十字符串
- java知识点汇总之十一数组
- java知识点汇总之十二面向对象
- java知识点汇总之十三输入输出
- java知识点汇总之十四基本语法
- java知识点汇总之十四线程
- 【面试之java基础】小知识点汇总
- 最棒的50个开源Blog 相当不错值收藏(Top 50 Open Source Blogs)
- Java rmi 概述
- 探讨:内存对齐
- 从朋友那里转的链表。
- #pragma预处理指令略解
- java知识点汇总之四容器
- 3.9如何设置一个视图的初始位置和大小?
- java
- 敏捷开发:SCRUM软件开发模型
- 常用算法的递归实现问题分析(针对《数据结构与程序设计》by Robert.L.Kruse)
- CSDN广州地区2010.05.30腐败会策划进行时,同时欢迎来自哈尔滨的yizia大版主
- 软件质量控制新思路
- #pragma pack(1) and #pragma pack(push,1)是什么意思
- 传智播客JAVA培训 2010522