099_容器_基本概念_Collection_List_Set接口介绍
来源:互联网 发布:淘宝摄影外包 编辑:程序博客网 时间:2024/06/05 14:16
容器(collection)
容器当中接口的特点如下:
1.Collection接口
Collection 表示一组对象,他是集中收集的意思,就是把一组数据收集起来,Collection接口的两个子接口Set,List;
- Set中的数据无序不可重复
- List中的数据有序可重复
2.Collection接口中定义的方法:
boolean add(Object element); boolean remove(Object element); boolean contains(Object element); int size(); boolean isEmpty(); void clear(); Iterator iterator(); boolean containsAll(Collection c); boolean addAll(Collection c); boolean removeAll(Collection c); boolean retainAll(Collection c); //交集Object[] toArray();
3.List接口
有序的Collection,此接口的用户可以对列表中的每个元素的插入位置进行精确的定位,用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表当中的元素。
与set不同,列表通常允许重复的元素,更精确的讲:列表通常允许满足e1.equals(e2)条件的元素e1,e2并存,并且如果列表本身允许null元素的话,通常他们允许多个null元素。
多了一些跟顺序有关的方法:
void add(int index,Object element);Object get(int index);Object set(int index,Object element);//修改某一位置的元素,返回旧的元素Object remove(int index);int index(Object o);//返回某一元素的索引,如果没有该元素返回-1;
- List接口的实现类
- ArrayList:底层用数组实现的List,特点是:查询效率高,增删效率低,不安全。
- LinkedList:底层是双向链表实现的List,特点是:查询效率低,增删效率高,线程不安全。
- Vector:底层用数组实现的List,特点:线程安全。
- 如何选用?
线程安全用Vector。
线程不安全,查找较多用ArrayList,增加或删除元素较多用LinkedList.
4.Set接口
实现类HashSet:采用哈希算法实现的Set
- HashSet的底层是用HashMap实现的,因此查询效率较高,由于采用hashCode算法直接确定元素的内存地址,增删效率也挺高的。
阅读全文
0 0
- 099_容器_基本概念_Collection_List_Set接口介绍
- 130_容器_Enumeration接口_StringTokenizer
- 112_容器_数据存储练习_JavaBean的介绍
- 116_容器_自定义泛型_泛型类_泛型接口_泛型方法_安全_省心
- 接口测试_简单介绍01
- Java_数组_基本概念
- 图像_一些基本概念
- 吉他初学_基本概念
- 指针_基本概念
- 软件设计_接口_中间层
- 软件设计_接口_中间层
- 软件设计_接口_中间层
- Java基础_容器
- 泛型(1)_容器
- 学习笔记_容器
- 黑马程序员_容器
- 03_容器
- 容器第一课,容器的基本概念,Collection、set、List接口介绍
- 七年之痒
- javasript 把字符串转换为对象的2种方法
- .net新手爬虫教学,简单易懂。
- [Scala]Scala学习笔记四 类
- JavaScript-&& ||的案例使用
- 099_容器_基本概念_Collection_List_Set接口介绍
- 《Effective JavaScript》读书笔记——理解JavaScript的浮点数
- 微信小程序框架探究和解析
- [Scala]Scala学习笔记五 Object
- CodeForces
- Java面向对象--策略设计模式
- 数据表简单操作
- 一位高人隐士传授的炼精化气秘法 透彻之极!
- 《大话数据结构》第四章 栈与队列