java集合总结

最新推荐文章于 2022-08-04 14:37:04 发布

wu311894565

最新推荐文章于 2022-08-04 14:37:04 发布

阅读量93

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/m0_38115141/article/details/104902885

版权

java基础专栏收录该内容

4 篇文章 0 订阅

订阅专栏

list与Set、Map区别及适用场景

1、List,Set都是继承自Collection接口，Map则不是

2、List特点：元素有放入顺序，元素可重复 ;包括：

一.ArrayList:底层数据结构是数组，查询快，增删慢，线程不安全，效率高；

二.Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低；

三.LinkedList:底层数据结构链表，查询慢，增删快，线程不安全，效率高；

3.Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）；

一.HashSet:底层数据结构是哈希表，两个方法：HashCode ()和equals();

二.linkedHashSet:底层数据结构是哈希表和链表组成；

三.TreeSet:底层结构是红黑树。（一种自平衡的二叉树）；

4.Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

5.Map适合储存键值对的数据；

一.LinkedHashMap:底层数据结构是哈希表和链表组成;

二.Hashtable:底层数据结构是哈希表,线程安全，效率低；

三.TreeMap:底层结构是红黑树。（一种自平衡的二叉树）；

6.线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。

下面是具体的使用介绍：

ArrayList与LinkedList的区别和适用场景

Arraylist：

优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。

缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。

LinkedList：

优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景

缺点：因为LinkedList要移动指针,所以查询操作性能比较低。

适用场景分析：

当需要对数据进行对此访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时采用LinkedList。

ArrayList与Vector的区别和适用场景

ArrayList有三个构造方法：

Java代码
public ArrayList(int initialCapacity)//构造一个具有指定初始容量的空列表。
public ArrayList()//构造一个初始容量为10的空列表。
public ArrayList(Collection<? extends E> c)//构造一个包含指定 collection 的元素的列表
Vector有四个构造方法：

Java代码
public Vector()//使用指定的初始容量和等于零的容量增量构造一个空向量。
public Vector(int initialCapacity)//构造一个空向量，使其内部数据数组的大小，其标准容量增量为零。
public Vector(Collection<? extends E> c)//构造一个包含指定 collection 中的元素的向量
public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量构造一个空的向量

ArrayList和Vector都是用数组实现的，主要有这么三个区别：

1.Vector是多线程安全的，线程安全就是说多线程访问同一代码，不会产生不确定的结果。而ArrayList不是，这个可以从源码中看出，Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比；

2.两个都是采用的线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同。

3.Vector可以设置增长因子，而ArrayList不可以。

4.Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

适用场景分析：

1.Vector是线程同步的，所以它也是线程安全的，而ArrayList是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用ArrayList效率比较高。
2.如果集合中的元素的数目大于目前集合数组的长度时，在集合中使用数据量比较大的数据，用Vector有一定的优势。

HashSet与Treeset的适用场景

1.TreeSet 是二差树（红黑树的树据结构）实现的,Treeset中的数据是自动排好序的，不允许放入null值

2.HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束

3.HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例

适用场景分析:HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。为快速查找而设计的Set，我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。

HashMap与TreeMap、HashTable的区别及适用场景

HashMap 非线程安全

HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。

TreeMap：非线程安全基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

适用场景分析：

HashMap和HashTable:HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。HashMap允许空键值，而HashTable不允许。

HashMap：适用于Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间区别

几个类具体类来进行比较，首先我们上一张图

在上面的比较中，我们针对相同颜色的俩者分别来进行比较

1.ArrayList与LinkedList比较

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引但是缺点就是查找非常麻烦要丛第一个索引开始

你可以把 ArrayList看做是一个大小长度可变的数组来使用～～～一般情况也常用这个做查询操作；
LinkedList呢他其实是一种链表形式的容器，插入删除很方便
以下是他们大体的图形：

ArrayList:
【】【】【】【】【】【】【】【】
他就是一个数组的形状；
LinkedList:
【】
＿【】
＿＿【】
＿＿＿【】
他就是一个链表形状：从这个图中你也应该可以看出为什么他删除，添加插入比较方便了吧

2.TreeSet和HashSet的比较
1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可.
a. hashCode是用来计算hash值的,hash值是用来确定hash表索引的.
b. hash表中的一个索引处存放的是一张链表, 所以还要通过equal方法循环比较链上的每一个对象
才可以真正定位到键值对应的Entry.
c. put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value
4. 由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.
a. Comparator可以在创建TreeMap时指定
b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.
c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.
我们下面来看个例子（HashSet使用）：

import java.util.HashSet;
import java.util.Iterator;
public class WpsklHashSet
{
//java 中Set的使用(不允许有重复的对象):
public static void main(String[] args)
{
  HashSet hashSet=new HashSet();
  String a=new String("A");
  String b=new String("B");
  String c=new String("B");
  hashSet.add(a);
  hashSet.add(b);
  System.out.println(hashSet.size());
  String cz=hashSet.add(c)?"此对象不存在":"已经存在";
  System.out.println("测试是否可以添加对象    "+cz);
  System.out.println(hashSet.isEmpty());
  //测试其中是否已经包含某个对象
  System.out.println(hashSet.contains("A"));
  Iterator ir=hashSet.iterator();
  while(ir.hasNext())
  {
   System.out.println(ir.next());
  }
  //测试某个对象是否可以删除
  System.out.println(hashSet.remove("a"));
  System.out.println(hashSet.remove("A"));
  //经过测试,如果你想再次使用ir变量,必须重新更新以下
  ir=hashSet.iterator();
  while(ir.hasNext())
  {
   System.out.println(ir.next());
  }
 
}
}
/**
 * 通过这个程序，还可以测试树集的添加元素的无序性与输出的有序性
 */
 
import java.util.TreeSet;
import java.util.Iterator;
 
public class TreeSetTest
{
    public static void main(String[] args)
    {
        TreeSet tree = new TreeSet();
        tree.add("China");
        tree.add("America");
        tree.add("Japan");
        tree.add("Chinese");
        
        Iterator iter = tree.iterator();
        while(iter.hasNext())
        {
            System.out.println(iter.next());
        }
    }
}

我们可以总结如下：
HashSet无序
TreeSet有序
二者里边不能有重复的对象

3.HashMap与LinkedHashMap比较
HashMap底层是hashCode算法结构。
LinkedHashMap底层是链表结构。
如果要不确定位置增、删的话LinkedHashMap比较快。
如果确定位置增加、查询的话那么HashMap比较快。
LinkedHashMap可以实现快速的查询第一个元素（First）跟结尾（Last）

wu311894565

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
java集合总结

list与Set、Map区别及适用场景1、List,Set都是继承自Collection接口，Map则不是2、List特点：元素有放入顺序，元素可重复 ;包括：一.ArrayList:底层数据结构是数组，查询快，增删慢，线程不安全，效率高；二.Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低；三.LinkedList:底层数据结构链表，查询慢，增删快，线...
复制链接

扫一扫