java集合的体系结构

深碍√TFBOYSˉ_ 2022-06-06 12:10 239阅读 0赞

List、Set、Map是这个集合体系中最主要的三个接口。

其中List和Set继承自Collection接口。

Collection  
├List  
│├LinkedList  
│├ArrayList  
│└Vector  
│　└Stack  
└Set  
Map  
├Hashtable  
├HashMap  
└WeakHashMap

集合比数组的优势：  
1. 集合可以存储任意类型的对象数据，数组只能存储同一种数据类型 的数据。  
2. 集合的长度是会发生变化的，数组的长度是固定的。  
  
   
\------------| Collection 单例集合的根接口  
\----------------| List  如果是实现了List接口的集合类，具备的特点： 有序，可重复。  
\-------------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。  
\-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。  
\-------------------| Vector(了解即可)  底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。  
  
  
\----------------| Set  如果是实现了Set接口的集合类，具备的特点： 无序，不可重复。  
\-------------------| HashSet  底层是使用了哈希表来支持的，特点： 存取速度快.  
\-------------------| TreeSet   如果元素具备自然顺序 的特性，那么就按照元素自然顺序的特性进行排序存储

Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。  
      HashMap、TreeMap和Hashtable是三个主要的实现类。

HashMap与HashTable的区别  
HashMap不是线程安全的；HashTable是线程安全的。  
HashMap允许NULL键值和Value;HashTable不允许。  
HashMap方法不是Synchronize；HashTable是