java 集合----Map、Collection

接口：红色；实现类：黑色字体

一、 Collection集合 

Collection

 |_____Set(HashSet)

 |      |_____SortedSet(TreeSet)

 |_____List(ArrayList，LinkedList，Vector )

 

Collection:集合层次中的根接口，JDK没有提供这个接口的实现类。

List: 有序（按照放入的顺序）、可以重复、有下标。

Set：无序、不可以重复、无下标。

SortedSet：是Set接口的子接口，SortedSet中的元素是有序的（按字母升序）。

          通过 Comparable接口的compareTo方法，实现元素是有序的。放入的元素都必须实现 Comparable 接口（或者被指定的Comparator 所接受）。

 

List接口的实现类的区别：

ArrayList ：本质上是一个数组。线程不安全。查询（get/set）快，增删（add/remove）慢。

LinkedList： 本质上是一个双向链表。线程不安全。查询（get/set）慢，增删（add/remove）快。

Vector ：和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，是线程安全的。

 

二、Map集合

Map(HashMap，Hashtable)

 |_____SortedMap(TreeMap)

 

Map:存储的是key-value对，不能包含重复的key，可以有重复的value。

SortedMap：Map的子接口SortedMap是一个按升序排列key的Map。

HashMap、Hashtable和TreeMap的区别

HashMap ：线程不安全。key和value都可以是null。元素是无序的。底层是哈希表数据结构。

Hashtable：线程安全。key和value都不可以是null。元素是无序的。底层是哈希表数据结构。

TreeMap：线程不安全。key和value都不可以是null。元素是有序的（按字母升序）。底层是二叉树数据结构。

 

三、Map的key、Set 的值如何实现不重复

 

Map 放相同的key，之后的覆盖之前的

Map map=new  HashMap();

map.put(“name”,”张三”)；

map.put(“name”,”王五”)；------有效，覆盖之前的

Set放相同的元素时，第一个是有效的，之后的不会被放入

Set set=new HashSet();

set.add(“111”);---有效

set.add(“222”);----判断已有，不会放入

1、HashMap 的 put 与 HashSet 的 add

 由于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对。HashMap 的 put() 方法首先调用.hashCode() 判断返回值相等，如果返回值相等则再通过 equals 比较也返回 true，最终认为key对象是相等的已经在HashMap中存在了。

2、TreeMap 的 put 与 TreeSet 的 add

TreeMap中调用put方法添加键值时，调用对象的它的 compareTo（或 compare）方法对所有键进行比较，此方法饭回0，则认为两个键就是相等的。

TreeSet添加元素的时候，调用compareTo或compare方法来定位元素的位置，也就是返回compareTo或compare返回0则认为是同一个位置的元素，即相同元素

赞 (0)

相关推荐

  • 一段代码搞懂关于Java中List、Set集合及Map的使用

    Java中List.Set集合及Map的使用代码如下所示: package tingjizifu; import java.util.*; public class TongJi { /* * 使用Scanner从控制台读取一个字符串,统计字符串中每个字符出现的次数,要求使用学习过的知识完成以上要求 * 实现思路根据Set.List.Map集合的特性完成. */ public static void main(String[] args) { // 输入字符串 Scanner input = n

  • Java集合Map常见问题_动力节点Java学院整理

    Java集合Map常见问题,供大家参考,具体内容如下 1."你知道HashMap的工作原理吗?" "你知道HashMap的get()方法的工作原理吗?" 答:"HashMap是基于hashing的原理,我们使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象.当我们给put()方法传递键和值时,我们先对键调用hashCode()方法,返回的hashCode用于找到bucket位置来储存Entry对象.

  • java如何对map进行排序详解(map集合的使用)

    今天做统计时需要对X轴的地区按照地区代码(areaCode)进行排序,由于在构建XMLData使用的map来进行数据统计的,所以在统计过程中就需要对map进行排序. 一.简单介绍Map 在讲解Map排序之前,我们先来稍微了解下map.map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等.其中这四者的区别如下(简单介绍): HashMap:我们最常用的Map,它根据key的HashCode 值来存储数据,根据key可以直接

  • js模仿java的Map集合详解

    js模仿java的Map集合详解

    java.util 中的集合类包含 Java 中某些最常用的类.最常用的集合类是 List 和 Map.List 的具体实现包括 ArrayList 和 Vector,它们是可变大小的列表,比较适合构建.存储和操作任何类型对象元素列表.List 适用于按数值索引访问元素的情形. Map 提供了一个更通用的元素存储方法.Map 集合类用于存储元素对(称作"键"和"值"),其中每个键映射到一个值.从概念上而言,您可以将 List 看作是具有数值键的 Map.而实际上,除

  • java集合map取key使用示例 java遍历map

    复制代码 代码如下: for (Iterator i = keys.iterator(); i.hasNext()        {           String key = (String) i.next();           String value = (String) map.get(key);           text+=key + " = " + value;       } 复制代码 代码如下: <span style="border-coll

  • java的Map集合中按value值进行排序输出的实例代码

    java的Map集合中按value值进行排序输出的实例代码 import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.Map; import java.util.Set; public class Test { public static void main(String[] args) { Map<String ,Integer> map = new Has

  • Java集合Set、List、Map的遍历方法

    本文实例讲述了Java集合Set.List.Map的遍历方法,分享给大家供大家参考. 具体方法如下: package com.shellway.javase; import java.util.ArrayList; import java.util.Collection; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.uti

  • Java实现Map集合二级联动示例

    Java实现Map集合二级联动示例

    Map集合可以保存键值映射关系,这非常适合本实例所需要的数据结构,所有省份信息可以保存为Map集合的键,而每个键可以保存对应的城市信息,本实例就是利用Map集合实现了省市级联选择框,当选择省份信息时,将改变城市下拉选择框对应的内容. 思路分析: 1. 创建全国(省,直辖市,自治区)映射集合,即LinkedHashMap对象,使用Map接口的put()方法向集合中添加指定的省与城市的映射关系,其中值为String型一维数组. 代码如下: CityMap.java 复制代码 代码如下: import

  • 深入浅出讲解Java集合之Collection接口

    深入浅出讲解Java集合之Collection接口

    目录 一.集合框架的概述 二.集合框架(Java集合可分为Collection 和 Map 两种体系) 三.Collection接口中的方法的使用 四.集合元素的遍历操作 A. 使用(迭代器)Iterator接口 B. jdk5.0新增foreach循环,用于遍历集合.数组 五.Collection子接口之一:List接口 List接口方法 ArrayList的源码分析: JDK 7情况下: JDK 8中ArrayList的变化: LinkedList的源码分析: Vector的源码分析: 六.

  • java 集合----Map、Collection

    接口:红色:实现类:黑色字体 一. Collection集合  Collection  |_____Set(HashSet)  |      |_____SortedSet(TreeSet)  |_____List(ArrayList,LinkedList,Vector )   Collection:集合层次中的根接口,JDK没有提供这个接口的实现类. List: 有序(按照放入的顺序).可以重复.有下标. Set:无序.不可以重复.无下标. SortedSet:是Set接口的子接口,Sorte

  • Java集合的Collection接口和List接口详解

    目录 1集合的概念 2集合的父类Collection接口 2.1常用方法 2.2遍历 3List接口 3.1List接口常用方法 3.2遍历 4集合中元素的去重 总结 1集合的概念 把集合看做是一个容器,集合不是一个类,是一套集合框架,框架体系包含很多的集合类,java api提供了 集合存储任意类型(基本包装类型,引用类型) 集合对元素的增删查改操作起来非常方便的,专门提供很多方便操作的方法 开发中经常集合来操作数据的,开发地位比较高的,考虑对数据的操作效率上的问题 2 集合的父类Collec

  • Java集合Map的clear与new Map区别详解

    对于clear与new Map的区别.我们首先来看一个例子,本例子是我在实际开发中遇到的,需求就是讲map放入到list中,说白了就是list转map,有两种实现方式,分别是: // 方案一 Map<Integer, Integer> map1 = new HashMap<>(); List<Map<Integer, Integer>> list1 = new ArrayList<>(); for (int i = 0; i < 5; i+

  • 浅谈collection标签的oftype属性能否为java.util.Map

    目录 collection标签的oftype属性能否为java.util.Map collection聚集 使用select实现聚集 使用resultMap实现聚集 collection中的ofType="String"时 collection标签的oftype属性能否为java.util.Map 基于mybatis-3.4.5.jar版本,结论是可以的. <resultMap type="*.*.*.TestShowVO" id="testShow

  • Java集合的定义与Collection类使用详解

    什么是集合? 概念:对象的容器,定义了对多个对象进行操作的常用方法.可实现数组的功能. 集合和数组的区别: 数组长度固定,集合长度不固定 数组可以存储基本类型和引用类型,集合只能引用类型 Collection : Collection体系结构: Collection的使用:包括增加元素.删除元素.遍历元素(两种方法)和判断 直接看代码: package com.collections; import java.util.ArrayList; import java.util.Collection

  • Java中的collection集合类型总结

    Java中的collection集合类型总结

    Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator迭代器.Enumeration枚举类.Arrays和Collections). Java集合工具包框架如下图. 说明:看上面的框架图,先抓住它的主干,即Collection和Map. Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作

随机推荐