Java基础之集合框架所对应的数据结构

package newFeatures8;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;import java.util.TreeMap;import java.util.TreeSet;import java.util.Vector;import java.util.concurrent.LinkedBlockingQueue;public class AAAA {public static void main(String[] args) {//对应数据结构为数组Vector<String> vector=new Vector<>();//封装了Object[]数组 ArrayList<String> list=new ArrayList<>();//封装了Object[]数组 list.add("hh1"); list.add("hh2"); list.add("bh1"); list.add("hh3");//可以看出集合对象重写了toString方法      //AbstractCollection.toString()System.out.println(list.toString());//对应数据结构为链表LinkedList<String> linkedList=new LinkedList<>();//链表//对应数据结构为栈,后进先出Stack<String>  stack=new Stack<>();//对应数据结构为队列,先进先出// 链表阻塞队列Queue<String> queue=new LinkedBlockingQueue<>();//对应数据结构为哈希表：底层数据结构为数组加链表HashMap<Integer,String> hashMap=new HashMap<>();HashSet<String> hashSet=new HashSet<>();//对应数据结构为二叉树TreeMap<Integer,String>  treeMap=new TreeMap<>();TreeSet<String> treeSet =new TreeSet<>();}}