List List:有序的 collection(也称为序列).此接口的用户可以对列表中每个元素的插入位置进行精确地控制.用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素.与 set 不同,列表通常允许重复的元素. 常用方法: List中的一些特有方法测试: public void demo2() { List list = new ArrayList(); list.add("hello"); list.add("world"); list…

2017-10-31 22:05:59 Map 将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. HashMap是基于散列表实现的,插入.删除和定位元素时间复杂度平均能达到O(1). TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n). Map的数据结构针对键值有效和值无关. *常用方法 public static void main(String[] args) { Map<String, String> map = new…

2017-10-31 19:20:45 Set 一个不包含重复元素的 collection.无序且唯一. HashSet LinkedHashSet TreeSet HashSet是使用哈希表(hash table)实现的,其中的元素是无序的.HashSet的add.remove.contains方法 的时间复杂度为常量O(1). TreeSet使用树形结构(算法书中的红黑树red-black tree)实现的.TreeSet中的元素是可排序的,但add.remove和contains方法的时间…

Java集合Map接口与Map.Entry学习 Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs).该接口描述了从不重复的键到值的映射. (1) 添加.删除操作: Object put(Object key, Object value): 将互相关联的一个关键字与一个值放入该映像.如果该关键字已经存在,那么与此关键字相关的新值将取代旧值.方法返回关键字的旧值,如果关键字原先并不存在,则返回null Object remove(Object…

转载:http://blog.csdn.net/qingchunbusanchang/article/details/39576749 java的集合是一个比较综合的概念,相关的知识有很多的博客里面做了说明,这里面只找一些重要的说明一下. 各方面详细的说明还是要参照网上的一些更详细的资料进行学习. 下面文章中有很多是借鉴别人写的关于集合的总结,供参考. 一.重要的接口以及实现类. 1.Collection接口 Collection接口是最基本的集合接口,用来定义了存储数据的形式. 由Collec…

    本文首发于cartoon的博客     转载请注明出处:https://cartoonyu.github.io/cartoon-blog     在概述里面也说过:Collection是java集合两大接口之一,旗下有三大子接口:Set(元素不能重复,且无序).Queue.List(元素可重复,且有序).     Collection来源于java.util包,主要方法包括: Iterator的方法包括: 成员方法 作用 boolean hasNext(); 将传入的Object对象添加…

    本文首发于cartoon的博客     转载请注明出处:https://cartoonyu.github.io/cartoon-blog     上一篇文章中我在集合元素的遍历中已经有涉及到Iterator的普遍使用方法,但是并没有对此进行解释.     其实,Iterator来源于java.util包,也是属于Java集合框架中的一份子,不同于Collection(存放单一数据)和Map(存放具有映射关系的数据),Iterator主要用于集合元素的迭代输出,所以它的对象又被称为迭代器.…

1.定义 set中不允许放入重复的元素(元素相同时只取一个),使用equals()方法进行比较.如果返回true,两个对象的HashCode值也应该相等 2.方法 add():添加元素 remove():移除指定元素 ....... TreeSet中常用的方法: first():返回第一个元素,last返回最后一个元素 lower():返回指定元素的上一个元素,higher():指定元素的下一个元素 pollFirst():获取并且移除第一个元素,pollLast():获取并且移除最后一个元素…

简介 前面把List基本记录完了,对于集合List,Map,Set,因为Set基于Map,故先记录Map. 这一篇主要记录Map接口及其抽象类(java version:1.8) 整体架构 参考上图,整体分析如下 Map 映射接口,定义了存储内容为键值对(key-value)及map的基本操作方法 AbstractMap 该抽象类对Map接口有了整体的实现,简化实现Map接口所需要的工作 SortedMap 该接口更一步的对key提供了一个排序,该Map通过Comparable针对keys提供了…

Collection是Set,List接口的父类接口,用于存储集合类型的数据. 2.方法 int size():返回集合的长度 void clear():清除集合里的所有元素,将集合长度变为0 Iterator iterator():返回一个Iterator对象,用于遍历集合中的元素 Object[] toArray():将集合转换为一个数组,所有集合元素变成相应的数组元素 boolean add(object o):向一个集合中添加一个元素 boolean addAll(Collection…