list,set,map集合随记
2017-02-28 17:37
134 查看
list 特点:元素有序,并且可以重复
set 特点:元素无序,并且不能重复(但是元素在set中的位置有该元素的hashcode决定的,其位置也是固定的)
map特点:元素安键值对存储,是无序的
list接口有三个实现类:LinkedList,ArrayList,vector
LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢
ArrayList和vector的却别:ArrayList是非线程安全的,效率高。vector是基于线程安全的,效率低
set接口有两个实现类:HashSet(底层由HashMap实现,HashSet能保证元素唯一性(利用HashCode方法和equals方法)),TreeSet(底层是由平衡 二叉树实现的)
map常用实现类HashMap,TreeMap,(HashTable)
HashMap非线程安全,高效,支持null。HashTable线程安全,线程同步,低效,不支持null。TreeMap按自然顺序排序。
set 特点:元素无序,并且不能重复(但是元素在set中的位置有该元素的hashcode决定的,其位置也是固定的)
map特点:元素安键值对存储,是无序的
list接口有三个实现类:LinkedList,ArrayList,vector
LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢
ArrayList和vector的却别:ArrayList是非线程安全的,效率高。vector是基于线程安全的,效率低
set接口有两个实现类:HashSet(底层由HashMap实现,HashSet能保证元素唯一性(利用HashCode方法和equals方法)),TreeSet(底层是由平衡 二叉树实现的)
map常用实现类HashMap,TreeMap,(HashTable)
HashMap非线程安全,高效,支持null。HashTable线程安全,线程同步,低效,不支持null。TreeMap按自然顺序排序。
相关文章推荐
- 集合list set Map问题
- java中List、Array、Map、Set等集合相互转换的最佳方法
- Java集合Set、List、Map的遍历方法
- java 常用集合list与Set、Map区别及适用场景总结
- 黑马程序员_java_集合框架_Collection_List_Set_Map_泛型
- Java中集合List,Map和Set的区别
- List、Set、Map集合
- Java集合排序及java集合类详解--(Collection, List, Set, Map)
- spring心得4--setter注入集合(set、list、map、properties等多种集合,配有案例解析)@基本装
- java 集合(set、list、map、stack、queue)的用法
- java 集合(list、set、map)的特点 集合相关的类有一大堆
- 黑马程序员——关于Set,List,Map集合的简单总结
- 集合(List、Set、Map)
- Java集合Set、List、Map的遍历方法
- Java 集合转换(数组、List、Set、Map相互转换)
- Collection集合之六大接口(Collection、Set、List、Map、Iterator和Comparable)
- Java集合体系总结 Set、List、Map、Queue
- Java集合转换【List<-->数组、List<-->Set、数组<-->Set、Map-->Set、Map-->List】
- Java 集合List、Set、Map
- 黑马程序员_java集合(1) Collection & List & Set & Map