Java存储:
java存储分为map和conllection两个接口
conllection分为list(列表)和set(集)和queue三个子接口
一,集合区别
1. List:
有序、可重复。
2. Set:
无序、不可重复的集合。重复元素会覆盖掉。
3. Map:
键值对,键唯一、值不唯一。Map 集合中存储的是键值对,键不能重复,值可以重复。
二,线程方面
1. List:
通过索引查找快,增删速度慢 。
2. Set:
检索元素效率低下,增删效率高,插入和删除不会引起元素位置改变,可以使用linked hash set。
3. Map:
根据键得到值,对 map 集合遍历时先得到键的 set 集合,对 set 集合进行遍历,得到相应的值。
三.接口实现
1.List:
ArrayList、LinkedList、Vector
2. Set:
HashSet、TreeSet、LinkedHashSet
3. Map:
HashTable、TreeMap、HashMap
什么是list接口:
list又分为三个子接口Arry list ,linked list和vector。
arry list是无序且可重复的,但是必须是声明容量,否则会报错,arry是arry list自动扩容的实现。
linked list是双链表,通过key value来存储数据的,key是不可重复的,value值可重复。
什么是set接口:
set分为Hash set和Tree set两个子接口
存储结构:哈希表(数组+链表+红黑树)
存储过程(重复依据)
根据hashCode计算保存的位置,如果位置为空,直接保存,若不为空,进行第二步
再执行equals方法,如果equals为true,则认为是重复,否则形成链表
特点
存储过程:基于HashCode计算元素存放位置
利用31这个质数,减少散列冲突
31提高执行效率 31 * i = (i << 5) - i 转为移位操作
当存入元素的哈希码相同时,会调用equals进行确认,如果结果为true,则拒绝后者存入
hash set基本代码操作:
//新建集合 HashSet<String> hashSet = new HashSet<String>(); //添加元素 hashSet.add( ); //删除元素 hashSet.remove( );
map(映射)分为hash map和hash table 和tree map三个子接口
hash map和hash table的区别:
HashMap和Hashtable都实现了Map 接口,但是具体要使用哪一个,需要先了解它们存在怎样的区别,然后再根据具体的情况做出选择。
1、线程安全性
首先,HashMap是非synchronized的,而Hashtable是synchronized的。这说明Hashtable是线程安全的,而且多个线程可以共享一个Hashtable;
而HashMap如果没有正确的同步的话,是不能被多个线程所共享的。但是,Java 5中为我们提供了ConcurrentHashMap,它是Hashtable的替代,而且比Hashtable的扩展性更好。其次,HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的迭代器(enumerator)却不是fail-fast的。因此,当有其它线程改变了HashMap的结构(删除或插入新的元素一个),将会抛出ConcurrentModificationException异常,但是迭代器本身的remove()方法移除元素或者其
它线程通过set()方法更改集合对象是允许的(但是,如果已经从结构上进行了修改,在调用set()方法,将会抛出IllegalArgumentException异常),
因为这并没有更改集合的“结构”。然而,这并不是一个一定会发生的行为,要看JVM。当然这个行为也是Enumeration和Iterator的区别。
2、同步和速度
由于Hashtable是线程安全的,也是synchronized(已同步)的,所以在单线程环境下比HashMap要慢。如果你不需要同步且只需要单一线程的话,那么使用
HashMap性能要比Hashtable好一些。此时,HashMap是个不错的选择。
3、容纳数据
HashMap几乎可以等价于Hashtable,除了HashMap是非synchronized的,并可以接受null值(HashMap可以存在null的键值(key)和值(value),但是Hashtable是不可以的)。
4、次序
HashMap不能保证随着时间的推移Map中的元素次序是不变的。要保持元素顺序不变,除非是LinkedHashMap。【hash与集合连用的】
注:如何实现HashMap的同步呢?
1 HashMap hashMap = new HashMap(); 2 Map map = Collections.synchronizeMap(hashMap);
总结
1、HashMap和Hashtable的主要区别在于:线程安全和速度。
2、尽量只在你需要完全的线程安全的时候选择使用Hashtable。
3、如果你使用的是Java 5+的话,尽量使用ConcurrentHashMap。
Hashcode和equal
所有对于需要大量并且快速的对比的话如果都用 equal() 去做显然效率太低,所以解决方式是,每当需要对比的时候,首先用 hashCode() 去对比,如果 hashCode() 不一样,则表示这两个对象肯定不相等(也就是不必再用 equal() 去再对比了),如果 hashCode() 相同,此时再对比他们的 equal() ,如果 equal() 也相同,则表示这两个对象是真的相同了,这样既能大大提高了效率也保证了对比的绝对正确性!