Java集合知识点总结

	ArrayList	LinkedList	LinkedHashSet	HashSet	TreeSet	HashTable	HashMap	TreeMap
是否有序	有序	有序	有序	无序	自然排序（Comparator）进行排序，默认升序使用的是重写comparTo方法	无序	无序	自动排序
元素是否为空	可为null	可为null	不允许	可为null		不允许	键允许值不允许	不允许
元素是否重复	重复	重复	不重复（可去重）	不重复（可去重）	不重复（可去重）	不重复（可去重）	不重复（可去重）	不重复（可去重）
操作效率	查询更新效率高	插入，删除效率高		存取速度快	性能比HashSet稍差	效率比HashMap低	通过哈希表内部映射关系快速查找	添加删除定位映射关系性能比HashMap稍差
底层实现	数组	链表实现	Linked	hash	TreeMap(红黑二叉树)平行二叉树		数组+链表+红黑树	红黑树(平衡二叉树的一种）
扩容原理	扩大到原来的1.5倍	头尾插入		0.75扩容原来的2倍（可修改）			0.75扩容原来的2倍（可修改）
默认长度	10			16			16
缺点	删除插入效率低	查找更新效率低
操作方式	下标操作	操作开头和结尾		坐标和元素			键值	键值

不太完善，后续会继续更新，对您有帮助麻烦给点点赞