标签:
Java中对一些数据结构和算法进行了封装即集合。集合也是一种对象,用于储存、检索、操作和传输对象。
集合框架包括3个内容: 接口、实现类和算法。
集合的特点:
1,元素类型可以不同
2,集合长度可变
3,空间不固定
list三个实现类的区别:
ArrayList:底层部分有数组实现,遍历速度快,中间插入删除元素速度慢
Vector: 底层部分也由数组实现,遍历速度快,中间插入删除元素速度慢。但它是线程安全的类,效率低下。
Linkedlist:采用双向链表实现,是不连续的内存空间,每个元素除了存放数据外,还要放上一个和下一个元素的地址。中间插入删除元素快,遍历速度慢。
标签:
原文地址:http://www.cnblogs.com/jj-0611/p/5402775.html