java集合数组

csde.L

已于 2022-08-01 12:35:36 修改

阅读量426

点赞数

文章标签： java

于 2022-07-18 15:46:03 首次发布

本文链接：https://blog.csdn.net/RzhenDwo/article/details/125850666

版权

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。

hash-map和hash-table的区别-来源：https://www.cnblogs.com/lunatic-cto/p/6132885.htmlhttps://www.cnblogs.com/lunatic-cto/p/6132885.html

Hashcode和equal

所有对于需要大量并且快速的对比的话如果都用 equal() 去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用 hashCode() 去对比，如果 hashCode() 不一样，则表示这两个对象肯定不相等（也就是不必再用 equal() 去再对比了）,如果 hashCode() 相同，此时再对比他们的 equal() ，如果 equal() 也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！