Java基础之集合框架所对应的数据结构_java集合类对应的图数据结构-优快云博客

本文深入探讨Java集合框架中各类集合的实现原理与应用场景，包括List、Set、Map等主要接口的具体实现类，如ArrayList、LinkedList、HashSet、HashMap等，并解析它们底层的数据结构特点。

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<>();
	}
}