java集合中各个接口与实现类的区别
来源:互联网 发布:大数据涉及技术要求 编辑:程序博客网 时间:2024/05/16 05:19
Collection接口包括三个子接口分别为Set、Queue、List。
List接口主要有两个实现类ArrayList、LinkedList。List接口是有序集合、元素可以重复,次序是List接口最重要的特点,他是以元素的添加的顺序作为集合的顺序,因此List的实现类中有可以通过来操作集合元素的方法。其中ArrayList底层是通过数组实现的,数组的初始长度为10,可以扩展数组。LinkedList底层是通过双向链表实现的,因此LinkedList可以在首位添加删减元素,因此可以作为栈、队列、双端队列使用。
Set接口主要有两个实现类HashSet和TreeSet。Set是无序的、不可重复的。set是包装了map实现的。
Queue接口有个子接口Deque,Deque的实现类为ArrayDeque可以实现双端队列,底层是通过数组实现的,其中有两个标志位分别指向数组的头与尾,因此才可以实现双端队列。
Map接口中的实现类HashMap底层是通过数组+链表实现,确定对象放在HashMap中的方法是key.hashCode()&(数组的长度-1)。
关于hashmap可以参考:http://blog.sina.com.cn/s/blog_7cf112e00100rk88.html!
还应增加用于并发时的hashmap类?
1 0
- java集合中各个接口与实现类的区别
- Java中各个集合类的作用
- 具体mongo 中关于java的各个接口实现方法。
- Java中继承thread类与实现Runnable接口的区别(实现线程)
- Java中继承thread类与实现Runnable接口区别的简要的分析
- 集合 接口与接口的区别
- java中抽象类与接口的区别与关系
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- Java中继承thread类与实现Runnable接口的区别
- QML 中的 console 对象
- LeetCode116—Populating Next Right Pointers in Each Node
- 如何巧妙的使用sshpass来提高效率
- 3.javascript函数
- 哈夫曼树
- java集合中各个接口与实现类的区别
- JAVA String 类 总结(1)
- 求数组逆序对个数
- Codeforces 630H Benches
- poj3524 Corn Fields(状态压缩dp)
- linux基础学习之 gSOAP2.8.30在linux下的安装
- TCP、UDP、IP 协议分析
- 剑指offer-面试题35:第一个只出现一次的字符
- 配置和简单运行Heritrix3.2.0(环境为win10 64)