首页 > 编程语言 > 详细

数组和集合

时间:2017-02-13 18:47:53      阅读:228      评论:0      收藏:0      [点我收藏+]

数组的定义:数组是大小固定的,并且同一个数组只能存放类型一样的数据

集合的定义:集合可以存储和操作数目不固定的一组数据

集合的体系结构:

List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统,但和Collection接口不同。
 
Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值,并且值是不能重复的。
 
List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。 ArrayList 是线程不安全的, Vector 是线程安全的,这两个类底层都是由数组实现的 LinkedList 是线程不安全的,底层是由链表实现的
 
Map 是键值对集合。其中key列就是一个集合,key不能重复,但是value可以重复。 HashMap、TreeMap和Hashtable是Map的三个主要的实现类。 HashTable 是线程安全的,不能存储 null 值 HashMap 不是线程安全的,可以存储 null 
 
List和ArrayList的区别:List是接口,List特性就是有序,会确保以一定的顺序保存元素.ArrayList是它的实现类,是一个用数组实现的List.
 
ArrayList 和LinkList的区别:
 
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 
 
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 
 
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 
 

数组和集合

原文:http://www.cnblogs.com/hapiness/p/6394923.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!