集合
含义
集合是Java API所提供的一系列类,可以用于动态存放多个对象 (集合只能存对象)
集合与数组的不同在于,集合是大小可变的序列,而且元素类型可以不受限定,只要是引用类型。(集合中不能放基本数据类型,但可以放基本数据类型的包装类)
集合类全部支持泛型,是一种数据安全的用法。
Collection家族
List接口
特点:有序且可重复(因为List接口中添加了许多针对下标操作的方法)
实现类:
ArrayList
LinkedList
Vector
Stack
Set接口
特点:无序且不可重复
实现类:
HashSet
LinkedHashSet
TreeSet
Map家族
实现类:
HashMap
LinkedHashMap
Hashtable
ConcurrentHashMap
TreeMap
Properties
泛型
含义:数据安全的做法
泛型限定:
?表示什么类型都可以
? extends A 表示元素必须是A类或A的子类
? super A 表示元素必须是A类或A的父类
迭代器
含义:遍历集合中的数据
分类:Iterator 和 ListIterator
Iterator 和 ListIterator 区别
Iterator :Collection接口下所有的实现类都可以获取的迭代器,可以在遍历时删除元素
ListIterator :List接口下所有的实现类可以获取的迭代器,可以在遍历时删除、替换、添加元素,也可以指定下标开始遍历,还可以倒叙遍历
比较器接口
作用:排序时使用
分类:
内置比较器:Comparable - compareTo()
外置比较器:Comparator - compare()
使用场景:
内置比较器:对象要想存入TreeSet、TreeMap中,对象所属的类必须要实现内置比较器
外置比较器:当内置比较的规则不满足现在的需求,但又不能改动内置比较器规则时
注意
Collection 与 Map的区别
Collection 存单个值,可以获取迭代器进行遍历
Map存两个值(Key-Value),不可以获取迭代器,不能遍历(Map可以间接遍历)
理解Set为什么是无序
无序:存入顺序和取出顺序不一致,无序不等于随机
ArrayList 与 LinkedList的区别
使用上的区别:
LinkedList添加了
队列模式-先进先出(removeFirst())
栈模式-先进后出(removeLast())
各种集合的应用场景
ArrayList:存数组
LinkedLinked:队列模式、栈模式
Vector:弃用
Stack:弃用
HashSet:去重+无序
LinkedHashSet:去重+有序
TreeSet:排序
。。。