集合大总结

作者: 八爷君 | 来源:发表于2016-10-04 13:52 被阅读28次

一、Iterable, Collection,list,Set, Map 都是接口

其余都是实现类

二、四个接口

1.collection

是List和Set接口的父接口 List中的方法很多继承于collection

常用方法:增add ,删 remove ,查 get() 获得集合数据的个数size()。

判断是否含有contains()是否相等 equals();

2.List

接口存储一组允许重复,有序(插入顺序)的对象,有下标,插入顺序作为遍历的顺序

3.Set

接口存储一组唯一,无序的对象没下标插入的顺序跟遍历的顺序是不一样的Set接口中没有自有方法,全部继承自Collection接口

4.Map

map中存储是一存储两个值,键(key)和值(Value)合起来叫键值对(entry)map中键和值都可以为任何值(包括Null和集合),但键不可以重复,值可以重复。

不是collection子接口,有独有的方法;

增put(key value) 删 remove(key) 获取get(key)

KeySet()把集合中的key提取到另一个集合中;

Values() 获得集合中的值。

九个类

List   包括Vector  LinkedList   ArryList

Set   包括 HashSet  LinkedHashSet   TreeSet

Map  包括 HashMap  LinkedHashMap TreeMap

Vector

LinkedList

ArryList

HashSet

LinkedHashSet

TreeSet

HashMap

LinkedHashMap

TreeMap

线程安全

优缺点

增删慢

查找慢增删快

查找慢增删慢查找快

增删查找速度都不错

但没有下标增删查找速度都不错

但没有下标增删查找速度都不错

但没有下标增删查找速度都不错

但没有下标增删查找速度都不错

但没有下标增删查找速度都不错

但没有下标

数据结构

数组

链表

数组

Hash表

Hash表

平衡二叉树

Hash表

Hash表

平衡二叉树

注释:LinkedHashSet和HashSet的区别在于遍历顺序是否和插入顺序一致

泛型

在集合中对集合进行存储数据时很方便,但是取出来的时候不方便,为了便于存取,对可以对集合进行限制,就是让集合可以存储任意类型的数据,但只能存储一种,这种限制的方式就是泛型

例如:

LinkedList Ls=new LinkedList<>(): 即这个集合中只能存储String类型的数据,当使用常用数据类型时 要注意泛型是他们的包装类

迭代器

对存在集合中的数据进行遍历的时候长用到迭代器,迭代器既可以遍历有下标的集合,也可遍历没有下标的结合。迭代器的常规写法

For(遍历的数据的类型 存储数据:遍历的数据)

列如定义了一个HashSet集合,HashSetHs=new HashSet<>()

遍历时for(String s:Hs){}

当遍历Map集合时,需要注意写法

例如遍历一个学籍管理集合

HashMap HS=new HashMap<>();时

for(Entry < Integer ,student >)e:Hs.entrySet()){}

比较器

用于自定义类之间的比较排序

具体代码例子

Public class com1 implement Comparetor {

Public int (student s1 ,student s2)

//先比名字后比年龄

Int co =s1.getName().comparTo(s2.getName)//compareTo 返回的是一个int值根据int值得大小判断排序

If(co==0)//当两值相等的时候,在进行年龄的比较排序

{

Return s1.getAge()-s2.getAge;

}

Else return co;

}

先比成绩再对名字进行排序

Public class com2  implement Comparetor {

Public int (student s1 ,student s2)

//先比名字后比年龄

Int co =s1.getName().comparTo(s2.getName)//compareTo 返回的是一个int值根据int值得大小判断排序

If(s1.getAge()-s2.getAge==0)//当两值相等的时候,在进行年龄的比较排序

{

Return s1.getName().comparTo(s2.getName);

}

Else {

return s1.getAge()-s2.getAge

}

}


相关文章

  • 集合大总结

    一、Iterable, Collection,list,Set, Map 都是接口 其余都是实现类 二、四个接口 ...

  • 集合总结

    集合Collection总结 集合Map总结

  • java集合框架学习总结

    title: java集合框架学习总结 tags:集合框架 categories:总结 date: 2017-03...

  • 零门槛 小白都能看懂的Spring源码揭秘之IOC容器源码分析

    目录 前言 IOC 只是一个 Map 集合 IOC 三大核心接口 IOC 初始化三大步骤 定位 加载 注册 总结 ...

  • 集合总结

    纯粹是个人学习总结,如有不对的地方请吐槽。 集合说明 集合关系图 ArrayList、LinkedList与Vec...

  • 集合总结

    (1):List的子类特点 ArrayList: 底层的数据结构是数组,查询快,增删慢,线程不安全,效率高 vec...

  • 集合总结

    集合 集合分为单列集合和双列集合两种: 一.单列集合: Collection是单列集合的顶级接口: 其中有三类集合...

  • 集合总结

    集合 1.Collection 集合的根接口,所有的实现类都提供两个构造方法: 构造空Collection 现有的...

  • 集合总结

    2.1、Map.Entry Entry可以认为是一个键值对对象。理解为:将键值对看成一个整体的对象。 包含了Key...

  • Java集合框架总结篇

    Java集合框架总结篇

网友评论

本文标题:集合大总结

本文链接:https://www.haomeiwen.com/subject/ljajyttx.html