不多说,直接上干货!

https://www.nowcoder.com/ta/review-java/review?tpId=31&tqId=21086&query=&asc=true&order=&page=18

  总共有两大接口:Collection 和Map ,一个元素集合,一个是键值对集合;

   其中List和Set接口继承了Collection接口,一个是有序元素集合,一个是无序元素集合;

  而ArrayList和
LinkedList 实现了List接口,HashSet实现了Set接口。

  这几个都比较常用; HashMap
和HashTable实现了Map接口,并且HashTable是线程安全的,但是HashMap性能更好。

 java.util.Collection 

java.util.List
java.util.ArrayList
java.util.LinkedList
java.util.Vector
java.util.Stack java.util.Set
  java.util.HashSet
    java.util.LinkedHashset
  java.util.SortedSet
    java.util.TreeSet

  TreeSet是SortedSet接口的实现类。

 java.util.Map

java.util.SortedMap
  java.util.TreeMap
java.util.Hashtable
java.util.HashMap
  java.util.LinkedHashMap
java.util.WeakHashMap

  TreeMap是SortedMap接口的实现类。

  集合类接口指定了一组叫做元素的对象。集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序。有的集合类允许重复的键,有些不允许。
Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有:
  Collection:代表一组对象,每一个对象都是它的子元素。
  Set:不包含重复元素的Collection。
  List:有顺序的collection,并且可以包含重复元素。
  Map:可以把键(key)映射到值(value)的对象,键不能重复。

  List,Set继承自Collection接口,而Map没有继承自Collection接口。

  List:有序可重复。 Set:无序不可重复。

  (1)、collection和map集合位于java.util包内,是一个接口,set,list接口都继承于collection接口。
    collection接口定义了存取一组对象的方法,其子接口set,list分别定义了存取方式:
    set中无顺序且不可重复,
    list中有顺序,可重复,是线程不同步的,即线程不安全。
    hashset类继承于set接口,linkedlist和arraylist类继承于list接口
    linkedlist类中元素组织方式是链表形式,便于插入删除,不便于查找
    arraylist类中元素组织方式是以数组形式,便于查找,不便于插入删除
    需要注意的是:collection,set,list都是接口,linkedlist,arraylist,hashset都是类。
  (2)、Map:可以把键(key)映射到值(value)的对象,键不能重复。hashmap和treemap类都是继承于map接口,hashmap是线程不安全的。

  collection:一组对象的集合,每一个对象都是collection的子元素。

  set:不允许出现重复元素且无序排列的collection。

  list:排列有序且可以出现重复元素的collection。

  map:允许将key映射到val的collection。其中key不能重复。

Java集合类里最基本的接口有:
  Collection:单列集合的根接口
  List:元素有序  可重复 
    ArrayList:类似一个长度可变的数组 。适合查询,不适合增删
    LinkedList:底层是双向循环链表。适合增删,不适合查询。
  Set:元素无序,不可重复
    HashSet:根据对象的哈希值确定元素在集合中的位置
    TreeSet: 以二叉树的方式存储元素,实现了对集合中的元素排序
  Map:双列集合的根接口,用于存储具有键(key)、值(value)映射关系的元素。
    HashMap:用于存储键值映射关系,不能出现重复的键key
    TreeMap:用来存储键值映射关系,不能出现重复的键key,所有的键按照二叉树的方式排列
 
 

  Set:表示数学意义上的集合概念,无序,其最主要特点就是集合中的元素不能重复,因此存入Set的每个元素都必须定义equals()方法来确保对象的唯一性。

  List:有序,可以保存重复的对象。它按对象进入的顺序保存对象,所以它能对列表中的每个元素的插入和删除位置进行精确的控制。

  Map:值可以重复,但键是唯一的。

    注意: Map是接口,不能实例化。

Map m  = new Map();//错误
Map m = new Map(init capacity,increment capacity)//错误
Map m = new Map(new Collection())//错误
Map m = new HashMap()//正确

牛客网Java刷题知识点之Java集合类里面最基本的接口有哪些的更多相关文章

  1. 牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection(List和Set)、集合框架中的Map集合

    不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...

  2. 牛客网Java刷题知识点之Java为什么不能支持多继承,但可以用接口来间接实现多继承

    不多说,直接上干货! java只支持单继承,这是由于安全性的考虑,如果子类继承的多个父类里面有相同的方法或者属性,子类将不知道具体要继承哪个,而接口可以多实现,是因为接口只定义方法,而没有具体的逻辑实 ...

  3. 牛客网sql刷题解析-完结

    查找最晚入职员工的所有信息 解题步骤: 题目:查询最晚入职员工的所有信息        目标:查询员工的所有信息 筛选条件:最晚入职           答案: SELECT *--查询所有信息就用* ...

  4. 牛客网Java刷题知识点之为什么HashMap和HashSet区别

    不多说,直接上干货! HashMap  和  HashSet的区别是Java面试中最常被问到的问题.如果没有涉及到Collection框架以及多线程的面试,可以说是不完整.而Collection框架的 ...

  5. 牛客网Java刷题知识点之为什么HashMap不支持线程的同步,不是线程安全的?如何实现HashMap的同步?

    不多说,直接上干货! 这篇我是从整体出发去写的. 牛客网Java刷题知识点之Java 集合框架的构成.集合框架中的迭代器Iterator.集合框架中的集合接口Collection(List和Set). ...

  6. 牛客网Java刷题知识点之Map的两种取值方式keySet和entrySet、HashMap 、Hashtable、TreeMap、LinkedHashMap、ConcurrentHashMap 、WeakHashMap

    不多说,直接上干货! 这篇我是从整体出发去写的. 牛客网Java刷题知识点之Java 集合框架的构成.集合框架中的迭代器Iterator.集合框架中的集合接口Collection(List和Set). ...

  7. 牛客网Java刷题知识点之ArrayList 、LinkedList 、Vector 的底层实现和区别

    不多说,直接上干货! 这篇我是从整体出发去写的. 牛客网Java刷题知识点之Java 集合框架的构成.集合框架中的迭代器Iterator.集合框架中的集合接口Collection(List和Set). ...

  8. 牛客网Java刷题知识点之HashMap的实现原理、HashMap的存储结构、HashMap在JDK1.6、JDK1.7、JDK1.8之间的差异以及带来的性能影响

    不多说,直接上干货! 福利 => 每天都推送 欢迎大家,关注微信扫码并加入我的4个微信公众号:   大数据躺过的坑      Java从入门到架构师      人工智能躺过的坑          ...

  9. 牛客网Java刷题知识点之泛型概念的提出、什么是泛型、泛型在集合中的应用、泛型类、泛型方法、泛型接口、泛型限定上限、泛型限定下限、 什么时候使用上限?泛型限定通配符的体现

    不多说,直接上干货! 先来看个泛型概念提出的背景的例子. GenericDemo.java package zhouls.bigdata.DataFeatureSelection; import ja ...

随机推荐

  1. ffmpeg遇到inttypes.h和UINT64_C

    http://blog.csdn.net/cll131421/article/details/7763657 编译过程:错误一:无法打开包括文件:“inttypes.h”: No such file ...

  2. ios系统的特点

    iOS优势 1). 比较稳定,因为他是一个完全封闭的系统,不开源,但是这个系统有他自己严格管理体系,比如app store的app应用:他有自己的评审规则,另外很多软件是需要收费的,这在一定程度上也说 ...

  3. codeforces 702A A. Maximum Increase(水题)

    题目链接: A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input sta ...

  4. python中format()方法格式化字符串

    format()是python2.6新增的一个格式化字符串的方法,功能非常强大,有可能在未来完全替代%格式化方法,相比 % ,format()的优点有: 1 .格式化时不用关心数据类型的问题,form ...

  5. LC_MESSAGES、语言文件po和mo互相转换

    LANGUAGE, LC_ALL, LC_MESSAGES, LANG zz- -   关于这几个环境变量一般认为它们的作用是用来指定程序用户界面语言而且这几个环境变量的优先级是从左到右依次降低的大概 ...

  6. BZOJ_3781_小B的询问_莫队

    BZOJ_3781_小B的询问_莫队 Description 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值 ...

  7. vi编辑器的使用(2)

    1.4 光标移动 vi编辑器中的很多命令都是基于光标当前位置的,因此,如何移动光标定位到所需要的位置是一项十分重要的工作,下面进行详细介绍(如无特别说明,下面所讲的命令都是在普通模式下执行). 1. ...

  8. SNE降维与可视化

    from sklearn import datasets digits = datasets.load_digits(n_class=5) X = digits.data y = digits.tar ...

  9. 微软silverlight Analytics FrameWork

    本文转自:http://kevinfan.blog.51cto.com/1037293/334622/ http://kevinfan.blog.51cto.com/1037293/334622   ...

  10. APP开发过程中需求变更流程

    在APP开发过程中,不可避免的会有需求变更,从以往项目开发过程总结发现,需求变更太频繁,产品一句话需求,没有形成良好的版本迭代概念,频繁的变动影响开发交付日期,但是交付日期又是定死的,严重拖累了开发及 ...