java集合

泛型

类型参数化,参数化类型,将类型作为参数传入

为什么需要泛型?早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。也就存在这隐患，所以Java提供了泛型来解决这个安全问题。

语法:<任意的单个大写字母,可以有多个>

泛型的传入的类型只能是类类型

如果没有写,默认是Object

集合

数组也是一个容器,长度一旦定义,不能改变,只能存储同一种类型的数据

1.集合长度是可变的

2.不同的数据存储操作方式不同,底层有数组,链表,树,哈希表

集合的体系

Collection(单列)

List接口(元素可重复):

1.有序的

2.允许多个null元素

3.具体的实现有ArrayList、Vector、LinkedList

在实际开发中,我们如何选择list的具体实现呢?

1.安全性问题

2.是否频繁的进行插入或者删除

3.是否存储后遍历

AarrayList

1.实现原理:采用动态对象数组实现,默认构造方法创建了一个空数组

2.第一次添加元素,扩充容量为10,之后的扩充算法:原来数组大小+原来数组的一半

3.不适合进行删除或者插入操作

4.为了防止数组动态扩充次数过多,建议创建ArrayList时,给定初始容量

5.线程不安全,适合在单线程访问时使用

缺点:扩容后元素如果装不满会浪费空间

Vector

1.实现原理:采用动态对象数组实现,默认构造方法是创建了一个大小为10的对象数组

2.扩充的算法:当增量为0 时,扩充为原来的2倍,当增量大于0时,扩充为原来大小+增量

3.不适合删除或插入操作,会导致数组元素挪位置

4.为了防止数组动态扩充次数过多,建议创建Vector时,给定初始容量

5.线程安全的,适合在多线程访问时使用,效率较低

LinkedList

1.实现原理:采用双向链表结构实现

2.适合插入,删除操作,性能高

Set(元素不可重复):

1.无序的(不保证顺序)

2.不允许重复元素

3.具体的实现:HashSet(hash表实现)、TreeSet(红黑树实现)、LinkedHashSet(HashSet的一个子类)

HashSet

第一次添加元素时,会在底层创建一个长度16的哈希表,将key传递到一个hash()中,用内容的hash值,计算此元素在hash表中的位置,当链表长度大于8时,链表转为红黑树

1.实现原理,基于哈希表(HashMap)实现 HashSet只是使用了HashMap键的那一列

2.不允许重复,可以有一个Null元素

3.不保证顺序,恒久不变(无序的)

4.添加元素时把元素作为HashMap的key存储,HashMap的value用一个固定的object对象来去补充这个位置

5.排除重复元素是通过equals来检查对象是否相同,如果两个对象地址不一样,虽然值一样依然会被添加到Set集合

在Java的集合中,判断两个对象是否相等的规则:

(1)判断两个对象的hashcode是否相等

如果不相等,认为两个对象也不相等,结束

如果相等,转入2

(2)判断两个对象用equals运算是否相等

如果不相等,认为两个对象不相等

如果相等,认为两个对象相等

TreeSet

可以按照元素的自然顺序排序,底层是红黑树(自平衡二叉树)

Map(双列):映射

键值对存储

键(key)不能重复,值(value)可以重复

将键映射到值的对象
每个键最多只能映射到一个值

Map接口常用方法

V put(K key,V value)
V remove(Object key)
void clear()
boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
int size()
V get(Object key)
Set keySet()
Collection values()
Set<Map.Entry<K,V>> entrySet()

HashMap<key,value>

HashMap底层结构(链表+红黑树):首先是哈希表(数组)数组类型是Node(数据域,指针域)

键是无序的,如果有重复的键,后面的值会把前面的覆盖掉

负载因子0.75

允许存储一个为null的键

HashTable(线程安全的)

无序的

不允许存储为null的键

初始容量11,负载因子0.75

TreeMap

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序的Map就应该使用TreeMap，key值所在类必须实现Comparable接口。

键值对存储

键不重复

可以根据键的自然顺序排序,哪一个类型来作为TreeMap的键,必须要实现Comparable接口,需要排序使用