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…

1.定义 Map用于保存存在映射关系<key,value>的数据.其中,key值不能重复(使用equals()方法比较),value值可以重复 2.方法 V  put(key,value):添加元素 V  get(Object key):获取指定key的元素 Set<k>  keySet():返回指定对象key的集合 Collection  values():返回指定对象value的集合 V  remove(Object key):移除指定key的元素,并且返回对应值的引用 Set…

1.定义 List是Collection的子接口,元素有序并且可以重复,表示线性表. 2.方法 add(int index,Object e):在指定索引(和数组下标类似,为0,1,2....)放入元素 addAll(int index,Collection e):在指定索引处放入集合 Object get(int index):获取指定索引的元素 int indexOf(Object o):获取指定元素在集合中的索引(若元素重复,返回元素第一次所在的索引),判定方法为equals(),需要重写…

桃李春风一杯酒,江湖夜雨十年灯 --寄黄几复 之前图上写错了,是Hashtable类.t是小写的,它是个很古老的类,以至于命名都没有那么规范.. HashMap HashMap就是存储key-value键值对的集合,是一种映射关系.key中的元素组成了一个Set集合(key无序,不允许重复,可以是null),且任意key中的元素有且只有一个value值与其对应(value值可以是null) 上代码: public class MapTest { public static void main(S…

2017-10-30 00:30:48 Collection接口 Collection 层次结构 中的根接口.Collection 表示一组对象,这些对象也称为 collection 的元素.一些 collection 允许有重复的元素,而另一些则不允许.一些 collection 是有序的,而另一些则是无序的.JDK 不提供此接口的任何直接 实现:它提供更具体的子接口(如 Set 和 List)实现.此接口通常用来传递 collection,并在需要最大普遍性的地方操作collection.…

list是一个接口,实现类:Arraylist,Vector,Linkedlist list接口(有序): 常用方法 排除Collection中具有的之外的 添加功能 void add(int index, E element):在指定位置添加元素 boolean addAll(int index, Collection<? extends E> c):在指定位置添加一组元素 判断功能 int indexOf(Object o):查找某个元素所在位置 int lastIndexOf(Objec…

1. 前言 最近用到了集合排序(基于 Java 8).现在我能用 Stream 的就用 Stream ,真香!排序可以这么写: List<People> peoples = new ArrayList<>(); // 中间省略 // 按照年龄从小到大排序 peoples.sort(Comparator.comparing(People::getAge)); 这里排序用到了一个关键接口 java.util.Comparator.排序比较作为业务中经常出现的需求,我们有必要研究一下这个…

collection集合 Map集合 Hashtable和HashMap的区别: Hashtable的方法是同步的,而HashMap的方法不是.HashMap可以将空值作为一个表的条目的key或value. Collection接口 Collection接口是List.Set和Queue接口的父接口,该接口里定义的方法既可用于操作Set集合,也可用于操作List和Queue集Collection提供了大量添加.删除.访问的方法来访问集合元素.主要的方法如下:              …

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

HashMap 是一个散列表,它存储的内容是键值对(key-value)映射. 这周我们只需记住三种遍历方法 1.通过keySet()获取键,再利用hashmap里面的.get(key)方法通过键获取值 2.通过Map.entry()获取键值对,可以同时利用迭代器直接遍历 3.通过父类Collection获取值 package com.test.first; import java.util.ArrayList; import java.util.Collection; import java.…

概述 本文是基于jdk8_271版本进行分析的. HashMap是Map集合中使用最多的.底层是基于数组+链表实现的,jdk8开始底层是基于数组+链表/红黑树实现的.HashMap也会动态扩容,与ArrayList不同的是,HashMap有一个阈值字段,元素数量达到阈值之后就会进行扩容.HashMap允许key为null.同时HashMap也是线程不安全的. 数据结构 实现继承关系 1 public class HashMap<K,V> extends AbstractMap<K,V&g…

概述 本文是基于jdk8_271源码进行分析的. LinkedList底层是基于链表实现.链表没有长度限制,内存地址不需要固定长度,也不需要是连续的地址来进行存储,只需要通过引用来关联前后元素即可完成整个链表的连续.所以链表的优点就是添加删除元素比较快,只需要移动指针,并且不需要判断扩容.缺点就是因为没有索引,所以在查询和遍历元素时候比较慢. 使用场景:在增删操作使用较多,查询遍历操作使用较少情况下比较适合去使用:例如:拿来当栈使用. 数据结构 继承实现关系 1 public class Lin…

1. Map集合 相较于List和Set集合而言,Map集合所储存的数据为双列行,数据是以key和value为一个单位进行存储的,如在建立一个学生Map的时候,其中的数据应为 学号-姓名(key-value)等双列行类型 . 其中key的值不可以重复,value的值可以重复(其中道理显而易见:一个班级中可能有重名的同学,但是不会有两个同学的学号是重复的),此外,不一定要将学号和姓名作为储存数据,其他 的数据也可,其中具体哪个数据为key哪个数据为value由自己根据数据是否能重复来决定. 1.1…

一.Java集合框架概述 集合可以看作是一种容器,用来存储对象信息.所有集合类都位于java.util包下,但支持多线程的集合类位于java.util.concurrent包下. 数组与集合的区别如下: 1)数组长度不可变化而且无法保存具有映射关系的数据:集合类用于保存数量不确定的数据,以及保存具有映射关系的数据. 2)数组元素既可以是基本类型的值,也可以是对象:集合只能保存对象. Java集合类主要由两个根接口Collection和Map派生出来的,Collection派生出了三个子接口:Li…

前言 介绍java的常用集合+各个集合使用用例 欢迎转载,请注明作者和出处哦☺ 参考: 1,<Java核心编程技术(第二版)> 2, http://www.cnblogs.com/LittleHann/p/3690187.html java 集合基本概念​​​​ 在<Java核心编程技术(第二版)>中是这样介绍java集合的: java中的集合框架提供了一套设计优良的接口和类,使程序员操作成批的数据或对象元素极为方便.这些接口和类有很多对抽象数据类型操作的API,这是我们常用的且在…

java集合类存放于java.util包里,只能存放对象,存放的是对象的引用,可以是不同类型,不限数量的数据类型. 顶层接口:Iterator(迭代器),Map Iterator:核心方法hasNext(),next(),remove(): Collection:Iterator下的子接口,List和Set的父接口: List:有序,可重复集合 List 接口的三个典型实现:    List list1 = new ArrayList();        底层数据结构是数组,查询快,增删慢;线程…

JAVA集合框架主要分为三个部分:接口,实现和算法.接口是指以Collection和Map为起始的一系列公用接口,其中还有Vector接口,也就是迭代器,Collection接口下面又有List 和Set接口.ArrayList和LinkedList实现了List接口,HashSet和TreeSet实现了Set接口,HashMap和TreeMap实现了Map接口.算法指的是以Collections为主的提供的一系列对集合的操作.…

Map基本概念 数据结构中Map是一种重要的形式.Map接口定义的是查询表,或称查找表,其用于储存所谓的键/值对(key-value pair),其中key是映射表的索引. JDK结构中还存在实现Map类似功能的遗留集合: Hashtable(线程安全的散列映射表) Properties(属性映射表),常用于配置文件(如db.properties). Map接口源代码 package java.util; /* 映射表(查询表)泛型接口 */public interface Map<K,V>…

---恢复内容开始--- Java开发知识之Java中的集合Set接口以及子类应用 一丶Set接口以及作用 在上一讲.我们熟悉了接口的实现图.以及自己各有的子类. List接口主要存储的数据是可以重复的.并且一个是动态数组 (ArrayList) 一个是链表操作(LinedList) Set接口: Set集合主要的作用就是 Set集合中的对象,不按照特定的方式排序.只是简单的把对象加入到集合中,但是最重要的一点就是.Set集合中不能包含重复的对象.Set集合是个接口,实现了Collection接…

JAVA之旅(十九)--ListIterator列表迭代器,List的三个子类对象,Vector的枚举,LinkedList,ArrayList和LinkedList的小练习 关于数据结构,所讲的知识太多了,我们只能慢慢的来分析了 一.ListIterator列表迭代器 ListIterator列表迭代器是个什么鬼?我们通过一个小例子来认识他 package com.lgl.hellojava; import java.util.ArrayList; import java.util.Itera…

第一篇文章中介绍了List集合的一些通用知识.本篇文章将集中介绍List集合相比Collection接口增加的一些重要功能以及List集合的两个重要子类ArrayList及LinkedList. 一.List集合 关于List集合的介绍及方法,可以参考第一篇文章. List集合判断元素相等的标准 List判断两个对象相等只要通过equals()方法比较返回true即可(关于equals()方法的详解可以参考第二篇文章中的内容). 下面以用代码具体展示. 创建一个Book类,并重写equals()…