欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

深入理解Java中的集合框架

最编程 2024-08-05 21:22:36
...





集合(框架)

概述
Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架。Java程序员在具体应用时,不必要考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了,这样就大大提高了编程效率







Java集合框架视图


集合框架接口
Collection:接口存储一组不唯一(可以重复),无序的对象
List: 接口存储一组不唯一,有序(插入先后顺序)的对象,只有
list有下标索引(其实就是实现了变长数组 )
Set: 接口存储一组唯一,无序的对象
Map: 接口存储一组键值对象,提供key(键)到value(值)的映射


List接口实现类
1.ArrayList实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
2.LinkList采用的是链表存储方式。插入、删除元素时的效率比较高





list接口的常用方法

boolean add(Object o) 在列表的末尾顺序添加元素,起始索引位置从0开始

void add(int intdex,Object o) 在指定下标位置插入元素,但是插入下标的范围0~元素个数,否则会发生越界错误。比如集合 中有3个元素,你就可以在0~3范围内添加,下标4就越界了。

int size() 返回了中元素个数

Object get(int index) 返回索引处的元素

boolean contains(Object o) 判断集合是否包含指定元素

boolean remove(Object o) 删除集合中指定元素