java集合list map set
java集合list map set
JDK提供了一组主要的数据结构实现,如List、Map、Set等常用数据结构。这些数据都继承自 java.util.Collection 接口,并位于 java.util 包内。
1、List接口
最重要的三种List接口实现:ArrayList、Vector、LinkedList。
一、ArrayList集合
1.ArrayList集合的特点
2.ArrayList集合的一些方法
- add(Object element) 向列表的尾部添加指定的元素。
- size() 返回列表中的元素个数。
- get(int index) 返回列表中指定位置的元素,index从0开始。
- add(int index, Object element) 在列表的指定位置(从0开始)插入指定元素
- set(int i, Object element) 使用元素element替换索引i位置的元素,并返回被替换的元素
- clear() 从列表中移除所有元素
- contains(Object o) 如果列表包含指定的元素,则返回 true
- remove(int index) 移除列表中指定位置的元素,并返回被删元素,删除位置后面的元素(如果有)向前移动
- remove(Object o) 从List集合中移除第一次出现的指定元素,移除成功返回true,否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true
- iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器
3.ArrayList集合原理
- ArrayList 是 List 接口的可变数组非同步实现,并允许包括 null 在内的所有元素
- 底层使用数组实现
- 该集合是可变长度数组,数组扩容时,会将老数组中的元素重新拷贝一份到新的数组中,每次数组容量增长大约是其容量的 1.5 倍,这种操作的代价很高
- 采用了 Fail-Fast 机制,面对并发的修改时,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险
- remove 方法会让下标到数组末尾的元素向前移动一个单位,并把最后一位的值置空,方便 GC(java垃圾回收)
二、LinkedList集合
1.LinkedList集合的特点
2.LinkedList集合的一些方法
- 添加
boolean add(Object element) 它将元素附加到列表的末尾。
boolean add(int index,Object element) 指定位置插入。
void addFirst(E element) 元素附加到列表的头部
void addLast(E element) 元素附加到列表的尾部
- 获取数据
Object get(int index) 根据下标获取数据
Object getFirst() 它返回链表的第一个元素。
Object getLast() 它返回链接列表的最后一个元素。
- 查询
boolean contains(Object element)如果元素存在于列表中,则返回true。
- 修改
Object set(int index,Object element)它用于用新元素替换列表中的现有元素
- 删除
E remove() 删除第一个元素
E remove(int location) 删除指定位置的元素
E removeFirst() 删除并返回链接列表的头部一个元素
E removeLast() 删除并返回链接列表的尾部一个元素
- 清空
void clear():它删除列表中的所有元素。
- 链表长度
int size() :它返回链表的长度(元素个数)
3.LinkedList集合原理
- LinkedList 是 List 接口的双向链表非同步实现,并允许包括 null 在内的所有元素
- 底层的数据结构是基于双向链表的,该数据结构我们称为节点
- 双向链表节点对应的类 Node 的实例,Node 中包含成员变量:prev,next,item。其中,prev 是该节点的上一个节点,next 是该节点的下一个节点,item 是该节点所包含的值
- 它的查找是分两半查找,先判断 index 是在链表的哪一半,然后再去对应区域查找,这样最多只要遍历链表的一半节点即可找到
三、Vector集合(不建议使用)
四、List集合总结
2、Set接口
一、HashSet集合
1.HashSet集合的特点
2.HashSet常用方法
-
add(Object o):向Set集合中添加元素,不允许添加重复数据。
-
size():返回Set集合中的元素个数
-
注意:不会按照保存的顺序存储数据(顺序不定),遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素,HashSet add方法实质是map全局变量调用了put方法,将数据存到了key,因为HashMap的 key不允许重复,所以HashSet添加的元素也不允许重复。
-
remove(Object o): 删除Set集合中的obj对象,删除成功返回true,否则返回false。
-
isEmpty():如果Set不包含元素,则返回 true。
-
clear(): 移除此Set中的所有元素。
-
iterator():返回在此Set中的元素上进行迭代的迭代器。
-
contains(Object o):判断集合中是否包含obj元素。
-
加强for循环遍历Set集合:
3.HashSet集合原理
- HashSet 由哈希表 (实际上是一个 HashMap 实例) 支持,不保证 set 的迭代顺序,并允许使用 null 元素
- 基于 HashMap 实现,API 也是对 HashMap 的行为进行了封装,可参考 HashMap
二、LinkedHashSet集合
LinkedHashSet集合的特点
三、TreeSet集合
1.TreeSet集合的特点
2.TreeSet的基本使用
①.插入是按字典序排序的
public class Test {
public static void main(String[] args) {
TreeSet ts=new TreeSet();
ts.add("agg");
ts.add("abcd");
ts.add("ffas");
Iterator it=ts.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}
输出 : 按照字典序排序的方式进行排序
abcd
agg
ffas
②.如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo
class Person implements Comparable{
String name;
int age;
Person(String name,int age)
{
this.name=name;
this.age=age;
}
@Override
public int compareTo(Object o) {
Person p=(Person)o;
//先对姓名字典序比较 如果相同 比较年龄
if(this.name.compareTo(p.name)!=0) {
return this.name.compareTo(p.name);
}
else
{
if(<