持有对象(容器)Map && Collection(List、Set、Stack、Queue)
来源:互联网 发布:最新电视直播软件 编辑:程序博客网 时间:2024/06/07 10:58
1、引入背景
如果一个程序只包含固定数量的且其生命周期都是已知的对象,那么这是一个非常简单的程序,而在通常情况下程序总在运行时才知道某些条件去创建对象,所以就不能通过创建命名的引用来持有每一个对象,因为你不知道这样的对象有多少个,java中有多种方案来保存对象的引用,下面就将介绍容器类来解决这样的问题。
2、Collection容器
其代表一个独立的元素序列,这些元素都遵循一条或者多条规则。
2.1、List
List可以将元素维持在特定序列中,常见的子类实现有
ArrayList 快速查询,插入删除效率低LinkedList 快速插入删除、查询效率低
2.2、Set
用来保存不重复的元素,常用的实现有
HashSet TreeSet 用于对结果进行排序。
2.3、Stack
由于stack在当初设计时候有缺陷,所以现在不建议使用stack,如果要使用栈这种数据结构,建议使用LinkedList,LinkedList能够直接实现栈的所有功能和方法,所以建议使用LinkedList.
2.4、Queue
队列是一种先进先出的容器,LinkedList实现了queue接口,所以可以通过向下转型来通LinkedList构造queue
Queue<Integer> queue= new LinkedList<Integer>();
其类图关系如下:
3、Map容器
Map。一组成对的“键值对”对象,允许你使用键查找值。
常用实现有
HashMap 效率高、线程不安全(常用)Hashtable 效率低、线程安全TreeMap 用于排序
其类图关系如下:
4、Iterator 和iterable区别
Iterator是迭代器类,而Iterable是接口。
引入迭代器这个对象的目的是为了从一个collection或者Map的对象中取数据,而不必关心取数据的具体底层实现,如在List中add()和get()分别是插入元素和取出元素,而在Map中put(),才是插入元素,迭代器是一个对象,其目的是遍历和取出序列中的对象。而客户端程序员不必知道该序列底层是通过Set、List还是Map实现。
Iterator的功能:
1、使用iterator()方法要求返回一个iterator2、使用next() 获得序列中下一个元素3、使用hasNext()检查序列中是否还有元素4、使用remove删除迭代器新近返回的元素
用法如下:
List<integer> list= new ArrayList<Integer>();Iterator<Integer> it=list.iterator();
而对于iterable,任何实现iterable接口的类都可以使用迭代器进行遍历。
5、Collection和Collections区别
java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。
java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
- 持有对象(容器)Map && Collection(List、Set、Stack、Queue)
- java容器类持有对象:Collection Map List Set Queue
- java基础巩固系列(九):持有对象之间的使用与关系(Iterable、Collection、List、Queue、Set、Map、Stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- Map、Set、List、Collection、Queue、Stack的特点与用法。
- Java:常用集合类(List、Map、Set、Queue、Stack)
- java 集合(set、list、map、stack、queue)的用法
- 【Java基础】 (List、Set、Map、Stack、Queue)总结
- Java中容器[Collection(List,Set,Queue),Map],迭代器(Iterator)和比较器(Comparator)及列表排序
- 读书笔记 Think in Java 4th 第十一章 持有对象 List、Set、Queue和Map
- java中List、Map、Set、Collection、Stack、Queue等的使用
- STL 各种容器 vector deque list set map multiset map multimap stack queue priority_queue
- List,Map,Stack,Queue,Set的遍历
- 持有对象(容器)
- 【Java】容器类学习之路(二)Collection详解:List、Set和Queue
- [REDIS]: Codis作者黄东旭细说分布式Redis架构设计和踩过的那些坑
- Java注解不为人知的作用
- HashSet---Contains Duplicate
- 试用阿里云RDS的MySQL压缩存储引擎TokuDB
- SQL 這個子查詢最多只能傳回一個記錄
- 持有对象(容器)Map && Collection(List、Set、Stack、Queue)
- Swift中去掉字符串格式数字小数点后多余的0 (自写)
- C# SQL查询代码
- performSelector 方法的自动俘获特性
- HTML 5 简介
- TokuDB的特点验证
- 【算法】链表
- ios开发autolayout之VFL语言使用总结
- .htaccess详解及.htaccess参数说明