Java中的集合相关知识汇总
总结
- Java集合 从数据结构可以分为：数组、Set、Map、队列、栈；
- 从多线程安全可以分为线程安全与非线程安全的集合
- 从关联关系可以总结如下(不包含多线程安全类)：
点线框表示接口； 折线框表示抽象类； 实线框表示实现类；
列表
列表是存储有序的元素，元素可以重复，并且可以存null
关键方法
// 在列表最后增加一个元素e
boolean add(E e);
// 根据传入的排序规则进行排序
default void sort(Comparator<? super E> c);
// 获取指定index的元素
E get(int index);
// 移除指定O 参数命中的第一个元素
boolean remove(Object o);
具体实现类与区别
- ArrayList：线程不安全，查询速度快
- Vector：线程安全，但速度慢（要实现线程安全建议
CopyOnWriteArrayList） - LinkedList: 链表实现，增删速度快
- CopyOnWriteArrayList，多线程安全列表，原理是：通过“写时复制”（Copy-On-Write）的机制（并且使用ReentrantLock加锁）来实现线程安全
Set
元素是无序的，且唯一不可重复的，Set 的实现原理是Map的Key来实现的
关键方法
// 判断是否包括对象o
boolean contains(Object o);
// 往set中传入对象e，如果set原不包含e,则返回true
boolean add(E e);
// 移除对象o,如果Set包含对象o,则返回true
boolean remove(Object o);
// 取当前Set与集合c的交集，发生更改则为true
boolean retainAll(Collection<?> c);
具体实现类与区别
持续编写中