Java 之集合
Posted 风雨彩
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java 之集合相关的知识，希望对你有一定的参考价值。
collection(单列集合)
List（有序，可重复）
ArrayList 底层数据结构是数组，查询快，增删慢，线程不安全，效率高
Vector 底层数据结构是数组，查询快，增删慢，线程安全，效率低
LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高
Set(无序，唯一)
HashSet 底层数据结构是哈希表，依赖hashCode()和equals()
执行顺序：判断hashCode()是否相同，相同继续执行equals(),返回true不添加，返回false就添加，否则直接添加到集合中
LinkedHashSet 底层数据结构是有链表和哈希表组成，链表保证元素有序，哈希表保证元素唯一
TreeSet 底层数据结构是红黑树（自平衡的二叉树）
自然排序 和 比较器排序
Map( 双列集合)
Map集合的数据结构仅仅针对键有效
存储的是键值对形式的元素，键唯一，值可重复
以上是关于Java 之集合的主要内容，如果未能解决你的问题，请参考以下文章