Java集合接口
1.Collection接口的子类接口:一种为Set 一种为 List,一种为Queue ;
2.Map接口
首先介绍定义在接口里的常用方法和一些特点:
Collection的常用方法:
add()
remove()
contain()
isEmpty()
size()
clear()
toArray()
contains()
Set类里有个方法:retainAll() 用来把调用方法的对象替换成和参数对象的交集
Map类常用方法:
put()
remove()
containsKey()
containsValue()
get()
Set类的常用遍历方法:
iterator() 使用迭代器进行遍历
foreach加强for遍历
Map类的常用遍历方法:
keySet() 转换成一个Set集合,里面是key值
entrySet() 把key-value转化成 Entry集合
1.Set : 唯一,元素不可重复,TreeSet有序,HashSet无序
2.List : 不唯一,元素可重复,全部有序
3.Queue:不唯一,元素可重复,有序
4.Map: 唯一,元素不可重复,TreeMap有序,HashMap无序
List接口:
List<Object> list = new ArrayList<Object>(); List<Object> list2 = new Vector<Object>(); List<Object> list3 = new LinkedList<Object>();
List: 有 ArrayList vector LinkedList
前两个差不多,底层数据结构都是数组,唯一不同的是 vector的每个方法都有关键字synChronized声明,导致这个实现类是个线程安全的类,因此使用效率比ArrayList慢,而如果对ArrayList调用
Collection.synChronizied()后,运行增删改查都与vector差不多,还有一个区别是每次扩容时vector都是默认扩容两倍,而ArrayList都是扩容1.5倍
查看了源码之后发现vector的扩容是一个三元运算的 newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity) 如果声明的增长量大于0则新的长度为oldCapacity+capacityIncrement 否则就是
oldCapacity*2 (若无声明,默认扩容值为oldCapacity)因为乘法的计算效率低于加法,所以在jdk1.8以后都是加法
而LinkedList的底层数据结构则是链表,增删快,只用把前后节点连一起就好,但查询慢
Set接口:
Set<Object> = new HashSet<Object>();
Set: 有 HashSet TreeSet LinkedHashSet
HashSet是一个包装了HashMap的Set实现类,是一个元素不可重复的集合,比较元素值的方法和HashMap一样都需要里面的数据类型重写hashCode方法和equals方法
TreeSet是一个包装了TreeMap的Set实现类,他和TreeMap一样,都需要里面的元素实现Comparable接口 重写CompareTo方法,以此来实现里面元素不重复以及数据排列起来的顺序性
Map接口:
Map<K,V> map = new HashMap<K,V>();
Map: 有 HashMap TreeMap Hashtable ConcurrentHashMap (其中Hashtable已经被弃用,虽然安全但是效率低下,相比而言可以使用ConcurrentHashMap来应对高并发的情况
主要谈谈前面两种
HashMap: 在jdk1.8之后都是使用数组+链表+红黑树的底层数据结构实现
使用HashMap需要对equals和hashCode这两个方法来应对数据的插入和hash碰撞
插入时先用hashCode判断应该放在数组的哪里,然后看到了之后判断这个空位是否已经存储了数据,如果是闲置的则会直接存入,若里面已经有了数值则会用equals判断是否相同,若不相同则会查询该位置的是否有链表,如果有链表则遍历,
如果链表里未储存超过8个数据且无此数据则会在链表后方插入,如果数据大于64则会将数据结构由链表改为红黑树
HashMap是懒加载的,初始化他的长度就是0,不到插入数据不会进行扩容判断,一般来讲会有个阈值 = HashMap的当前容量*加载因子0.75 如果数据插入后会超过这个阈值则会启动resize()方法进行扩容,在源码里,每当需要扩容是都会进行一
次原容量*2的位运算,然后把table里原数据的索引进行判断,判断方法是用Hash值和扩增之后的二进制进行与运算,如果高位是1则会放在原索引+新增扩容空间的位置,否则就放在原位,这样table里的数据储存则会变得稀疏,也减少了重新rehash的计算量
TreeMap:底层数据结构是个红黑树,Key值要进行CompareTo方法的比较,然后进行排序,这个集合类的效率比HashMap慢很多,如果不是需要排序等特殊要求我觉得还是不要用了
Queue 有阻塞队列,非阻塞队列 底层是数组链表乱七八糟的东西,还是个线程安全的,我现在没时间看等着我去好好看看,听说在高并发里这玩意儿蛮好用