上海史特做网站多少钱,10大最佳免费建站软件推荐,天津做系统集成的公司网站,网上自己怎么申请商标注册1. java集合框架体系结构图 2. Collection派生的子接口 其中最重要的子接口是#xff1a;
1#xff09;List 表示有序可重复列表#xff0c;重要的实现类有#xff1a;ArrayList, LinkedList ArrayList特点#xff1a;底层数组实现#xff0c;随机查找快#xff0c;增删…1. java集合框架体系结构图 2. Collection派生的子接口 其中最重要的子接口是
1List 表示有序可重复列表重要的实现类有ArrayList, LinkedList ArrayList特点底层数组实现随机查找快增删慢。 LinkedList特点底层双向链表实现不支持随机查找增删快。
2Set 表示无序不重复列表, 重要的实现类有HashSet, TreeSet, LinkedHashSet HashSet: 最常见的Set实现底层使用hash表实现。具有非常好的读取和查找性能。 TreeSet: 底层采用平衡二叉搜索树实现red-black tree。 元素唯一且有序。用在需要保证元素顺序的场景。 LinkedHashSet: 底层采用hash表和链表实现链表记录元素的插入顺序。
3Queue 表示队列, 重要的实现类有LinkedList, ArrayDequePriorityQueue LinkedList: 除了是一个线性链表LinkedList也可以用来表示队列它也实现了Deque双端对了接口。 ArrayDeque: 底层使用数组实现的双端队列 PriorityQueue: 即优先级队列保存队列元素的顺序不是按照插入的顺序而是按照优先级排序。
3. Map派生的子接口 其中最重要的实现类有
1HashMap, LinkedHashMap, TreeMap HashMap: 基于hash表的实现拉链法 每个bucket中出现hash碰撞时使用链表串联但为了效率当链表元素大于8时升级为red-black tree
LinkedHashMap: 继承自HashMap, 内部维护了一个链表用于保存元素的插入顺序或访问顺序使用迭代器时可按顺序迭代。
TreeMap: 实现了SortedMap, 能够按key排序。 底层实现时red-black tree。
4. concurrent包新增集合实现类
doug lea在concurrent包中新增了若干有用的集合实现类主要包括 1List CopyOnWriteArrayList: 一个线程安全的ArrayList版本
2Set CopyOnWriteArraySet
3) Queue ConcurrentLinkedQueue, ConcurrentLinkedDeque: 链表版本队列的线程安全版本
BlockingQueue: 阻塞队列接口,以阻塞的方式插入/取出队列元素非常有用常用于生产消费者模式。相关实现类有ArrayBlockingQueue, LinkedBlockingQueue, PriorityBlockingQueue, SynchronousQueue, TransferQueue, DelayQueue
BlockingDeque: 跟BlockingQueue类似只是它是一个双端队列。 相关的实现类有 LinkedBlockingDeque
4) Map ConcurrentHashMap: HashMap的线程安全版本非常重要的类面试重点
ConcurrentSkipListMap: 支持并发的跳表Mapkey有序
5. 已废弃接口和实现类
stack, vector, hashtable。 这些都是jdk1.1中的集合类已经废弃项目中不要使用。
