java集合
来源:互联网 发布:淘宝的筒子钱靠谱吗 编辑:程序博客网 时间:2024/05/21 18:31
|Collection: 单列集合
---|List: 有存储顺序, 可重复
---|ArrayList: 数组实现, 查找快, 增删慢
由于是数组实现, 在增和删的时候会牵扯到数组
增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找,所以查找时较快
---|LinkedList:链表实现, 增删快, 查找慢由于链表实现,增加时只要让前一个元素记住自己就可以,删除时让前一个元素记住后一个元素,后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历,所以效率较低
---|Vector: 和ArrayList原理相同,但线程安全, 效率略低
和ArrayList实现方式相同,但考虑了线程安全问题, 所以效率略低
---|Set: 无存储顺序, 不可重复
---|HashSet 线程不安全,存取速度快。底层是以哈希表实现的。
---|TreeSet 红-黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象
返回值为0,那么元素重复。
---| Map: 键值对 键不可重复,键可以重复
---|HashMap 线程不安全,存取速度快。底层是以哈希表实现的.
---|TreeMap 红-黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象
返回值为0,那么元素重复
---|HashTable 底层也是使用了哈希表 维护的,存取的读取快,存储元素是
无序的。
0 0
- Java集合:集合框架
- java集合---set集合
- JAVA 集合 的 集合
- 【集合】Java集合对比
- JAVA集合-Map集合
- JAVA集合-Set集合
- JAVA集合-List集合
- java集合------Map集合
- Java集合----List集合
- Java集合----Set集合
- Java集合----Map集合
- JAVA集合
- JAVA集合
- Java集合
- JAVA集合
- Java集合
- Java集合
- java 集合
- Java查找指定字符串第一次或最后一次出现的位置
- Java笔试题
- MySQL 5.7.11官网免安装版无法启动的问题
- PCM data flow - 7 - Frame & Period
- 【NOIP模拟】我的天
- java集合
- c++中的声明和定义的区别,以及关键字extern的作用
- XX2Vec算法汇总
- 《The Google File System》论文阅读笔记——GFS设计原理
- 学习C++看到的关于参数以及参数传递方式
- Android 网络通信框架Volley的二次封装
- tail -f -F是个好东西
- __restrict,restrict关键字
- Java日记——识别简单的验证码