A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 曼舞雪菲 中级黑马   /  2016-7-26 19:23  /  196 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

单列集合:
List集合的特点是元素可重复,有序。
   ArrayList集合底层采用的是数组数据结构,查询速度比较快,因为数组有索引,在内存中分配的空间是连续的,但是增删比较慢。线程不同步,效率高。初始容量为10。
   LinkedList集合的底层采用的是链表数据结构,增删速度比较快,查询速度比较慢。线程不同步。
   Vector底层数据结构也是数组数据结构,但是线程同步,效率低,特有取出元素的方式是枚举。因为效率低,逐步被ArrayList替代。
Set集合的特点元素是无序的(存入和取出的顺序不一致),元素不可以重复
   HashSet的底层数据结构是哈希表,线程不同步,效率高 。  保证元素的唯一性额有的依据是元素的hashCode和equals方法。
   TreeSet的底层数据结构是二叉树,线程不同步,效率高。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马