Java中集合的简单介绍

Java中集合

1. List

Arraylist、LinkedList、Vector

List集合：有索引、可以存储重复元素、可以保证存取顺序
ArrayList：底层时数组实现的，查询快，增删慢
LinkedList：底层时链表实现的，查询慢，增删快

2. Set

HashSet、LinkedHashSet、TreeSet

Set集合：无索引、不可以存储重复元素、存取无序
HashSet：底层是哈希表+红黑树实现的，无索引、不可以存储重复元素、存取无序
LinkedHashSet：底层是哈希表+链表实现的，无索引、不可以存储重复元素、可以保证存取顺序
TreeSet：底层是二叉树实现的，一般用于排序

数组查询快，增删慢的原因

链表增删快，查询慢的原因

红黑树

哈希表查询速度快的原因

Set 元素不能重复的原理