JAVA-数组或集合
哈哈,今天我们来讲解一下有关于一些数组 或者是集合的知识点
1.ArrayList,LinkedList,Vector的区别
ArrayList,LinkedList,Vector都是实现List接口,但ArrayList,LinkedList不是同步的,
而Vector是同步的,ArrayList是一个可改变大小的数组,当更多的元素加入到ArrayList中,
其大小将会动态增长,内部元素可以直接通过get()与set()方法进行访问,因为ArrayList
本质上是一个数组.
Vector与ArrayList类似,但属于强同步类,这个是线程安全的,但是一般我们不使用Vector,
因为如果在多线程之中,我们自己可以实现同步,当Vector与ArrayList更多元素添加进来会
请求更大的空间,Vector每一次请求双倍空间,而ArrayList每一次对Size增长50%
LinkedList是一个双链表,在添加和删除时比ArrayList具有更好的性能,但在get与set方面
弱于ArrayList,在LinkedList中似有的内部类,private static class Entry{Object element;
Entry next;Entry previous},则ArrayList的空间浪费主要体现在list列表的结尾预留一定的
容量空间,而LinkedList的空间则体现在他的每一个元素都要消耗相当的空间
2.String,StringBuffer与StringBuilder的区别
String字符串的常量
StringBuffer是字符串的变量(线程安全)
StringBuilder字符串变量(非线程安全)
String类中使用字符数组保存在字符串中,如下所示,因为"final"修饰符,所以知道对象不变
private final char value[];
StringBuilder与StringBuffer都继承自AbstractStringBuilder类,在AbstractStringBuilder
中也是使用字符数组保存字符串,如下所是,这两种对象都是可变的,char[] value;
三者在执行速度方面的:StringBuilder>StringBuffer>String
有一个特殊的例子
String str = "This is only a"+ "simple"+"test"
StringBuffer buffer = new StringBuilder("This is only a").append("simple").append("tear")
其实发现str的执行速度一点也不输给StringBuffer;但是其实是JVM一个把戏:
Str = "This ia only a simple test",所以显得快,但是如果String a ="This is a only a",
String b ="simple",String c="test",则str = a+b+c,则此时的速度就慢下来了
3.Map,Set,List,Queue,Stack的特点与用法
Map:键值对存放,一对一的往里面存,而且保证键的唯一性
Hashtable:底层是哈希表数据结构,不可以存入null键null值,该集合是线程同步的
HashMap:底层是哈希表结构,可以存入null键null值,该集合是不同步的,除了非同步和允许使用
null值,HashMap和HashTable没有多大的区别
TreeMap:底层是二叉树数据结构线程不同步,可以用于Map集合的键进行排序(记住,这不是
你按放入的顺序进行排序,而是系统的内部定义的排序方法,如按字符串进行排序)
Set:集合里面是无序的(存入和取出顺序不一致),元素不可重复
HashSet:底层数据是哈希表,线程是非同的
TreeSet:可以对集合中元素进行排序,底行数据结构是二叉树
Queue接口与List,Set同一级别,都是继承Collection接口,其中队列是一种数组结构,符合先进先出
4.HshMap和HashTable的区别
1.HashTable继承Dictionary,则HashTable中不允许存放key或value为null的值
HashMap继承AbstractMap,则允许在ke或value存放null值
2.HashTable中有一个contains(Object value),但是由于怕引起误会,则在HashMap中删除掉,则在
HashMap与HashTable中共有的方法为containsKey和containsValue方法
3.Hashtable支持同步,则可以直接运用于多线程,而HashMap不支持同步,不能直接用于多线程
5.HashMap和ConcurrentHashMap的区别,HashMap的底层源码
1.HashMap的key与value的值都可以为null,但是ConcurrentHashMap的value值不能为null,否则会
报HullPointerException
2.从JDK1.2起,就有了HashMap,但是HashMap不是线程安全的,因此多线程操作要格外小心,在JDK1.5
中,给我们带来concurrent包,从此Map包也有安全的
解释:ConcurrentHashMap具体是怎么样实现线程安全的呢?肯定不是每一个方法加synchronized,那么
就变成了HashTable
从ConcurrentHashMap代码中可以看出,他引入了一个"分段锁"的概念,具体可以理解为把一个大的Map
分为N个小的HashTable,根据key.hashCode()来决定把key放入哪个HashTable,在ConcurrentHashMap
中,就是把Map分为N个Segment,put,get的时候,都是根据key.hashCode()算出放入到哪一个Segment.
其实就是ConcurrentHashMap的工作机制,就是把整个Map分为N个Segment(类似HashTable),可以提供相同
的线程安全,但是效率提升N倍,默认提升16倍
HashMap底层源码:
put的源码: public V put(K key,V value){ if(key == null) return putForNullKey(value); int hash = hash(key); int i = indexFor(hash,table.length); for(Entry<K,V> e = table[i]; e!=null ;e=e.next){ Object k; if(e.hash == hash && ((k = e.key)==key || key。equals(k))){ V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount ++; addEntry(hash,key,value,i) return null; }
6.TreeMap,HashMap,LinkedHashMap的区别
TreeMap实现Sortmap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,
也是可以指定的排序的比较器,当用到iterator便利TreeMap时,得到的记录是排序过的
LinkedHashMap保存了记录的插入顺序,在用iterator遍历LinkedHashMap时,先得到
的记录肯定是先插入的,也可以在构造函数时用带参数,按照应用次数排序,在遍历的时候
会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数量较少时,遍历起来可能
会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只有和实际数据有关,和容量无关,
而HashMap的遍历速度和他的容量有关.
HashMap:HashMap是一个最常用的Map,它根据键的hashCode的值存储数据,根据键可以直接
获取他的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的,但是不支持同步,可以用
Collections的synchronizedMap方法使HaspMap具有同步的能力,或者使用ConcurrentMap
使用情况:
我们最多使用的HashMap,HashMap里面存入的键值对在取出来的时候是随机的,它根据键的hashCode
值存储数据,根据键可以直接获取它的值,具有很快的访问速度,在Map中插入和删除和定位元素,HashMap
是最好的选择,TreeMap取出的是排序后的键值对.但如果你要是按自然顺序或自定义顺序遍历键,那么
TreeMap会更好,LinkedMap是HashMap的一个子类,如果需要输出的顺序和输入的相同,那么用
LinkedHashMap可以是实现,他还可以按读取顺序来排序,像连接池中可以应用
7.Collection包结构,与Collections的区别
Collection是集合类的上级接口,子接口有Set与List
Collections是针对集合类的一个帮助类,提供了操作集合的工具方法,一系列静态方法实现对
各种集合的搜索,排序,线程安全化等操作