Java--集合类Collection--List和Set
2017-05-07 11:24
447 查看
参考博客:http://lib.csdn.net/article/javase/3730?knId=209
参考博客:http://lib.csdn.net/article/javase/3341
参考博客:http://lib.csdn.net/article/javase/63412
ArrayList:底层数据结构使用的是数组结构。特点:查询速度快,但增删稍慢。线程不同步(建议使用)。
LinkedList:底层的数据结构是链表数据结构。特点:增删的速度快,查询稍慢
Vector:底层是数组数据结构。线程同步。
ArrayList默认长度是10,超出长度时,50%延长。
Vector默认长度是10,超出长度时,100%延长。
HashSet:底层数据结构是哈希表。线程是非同步的。
TreeSet:可以对Set集合中的元素进行排序。按照字母的自然顺序排序。底层数据结构是二叉树,保证元素唯一性的依据是compareTo方法return 0。
参考博客:http://lib.csdn.net/article/javase/3341
参考博客:http://lib.csdn.net/article/javase/63412
一、List接口————ArrayList、LinkedList、Vector
List元素是有序的,元素可以重复。因为该集合体系有索引。由于底层数据结构不同,有三个子类。ArrayList:底层数据结构使用的是数组结构。特点:查询速度快,但增删稍慢。线程不同步(建议使用)。
LinkedList:底层的数据结构是链表数据结构。特点:增删的速度快,查询稍慢
Vector:底层是数组数据结构。线程同步。
ArrayList默认长度是10,超出长度时,50%延长。
Vector默认长度是10,超出长度时,100%延长。
二、Set接口———HashSet、TreeSet
Set元素是无序的,元素不可以重复。该集合体系无索引。Set集合的功能和Collection是一致的。HashSet:底层数据结构是哈希表。线程是非同步的。
TreeSet:可以对Set集合中的元素进行排序。按照字母的自然顺序排序。底层数据结构是二叉树,保证元素唯一性的依据是compareTo方法return 0。
相关文章推荐
- 黑马程序员_java_集合框架_Collection_List_Set_Map_泛型
- Java:集合,Array、Collection(List/Set/Queue)、Map的遍历,比如:ArrayList,LinkedList,HashSet,HashMap
- Java基础(集合框架——Collection、List、Set、泛型)
- Java基本概念:集合类(Collection)List/Set/Map... 的区别和联系
- 【java读书笔记】——Collection集合之六大接口(Collection、Set、List、Map、Iterator和Comparable)
- java 集合 list map set collection
- 黑马程序员_java基础_集合(Collection和List、Set)
- java基础第14天(集合Collection,List,Set)
- Java集合排序及java集合类详解--(Collection, List, Set, Map)
- 黑马程序员——Java基础---集合(一)---Collection、set、list
- 黑马程序员_java集合(1) Collection & List & Set & Map
- java 集合架构--[Collection] [List] [Set] [Map] [集合工具类]
- java 集合架构--[Collection] [List] [Set] [Map] [集合工具类]
- Java集合Collection、List、Set、Map使用详解
- 黑马程序员_毕向东JAVA基础_集合(2)Collection&&List&&Set&&泛型
- 【java读书笔记】——Collection集合之六大接口(Collection、Set、List、Map、Iterator和Comparable)
- java 集合架构--[Collection] [List] [Set] [Map] [集合工具类]
- 黑马程序员_java_集合框架_Collection_List_Set_泛型
- JAVA集合一之集合简介(Collection,List,Set)
- Java核心API -- 6(Collection集合List、Set、ArrayList、HashSet)