Java中的集合(详细)

深夜无眠T 2024-07-07 10:05:02 阅读 77

前言

java中自带一些集合类,可以帮助我们更方便地写程序,其中所有的集合类都在java.util包下。

集合有很多有优点,首先它的大小是可以变化的,不像数组一样大小不可变。再者集合可以存储引用数据类型。

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集合:

<code>public class Test {

public static void main(String[] args) {

HashSet<String> set = new HashSet<String>();

set.add("青城");

set.add("博雅");

for (String name : set) { //使用foreach进行遍历。

System.out.println(name);

}

}

}

LinkedHashSet

LinkedHashSet集合的特点

TreeSet

1.TreeSet集合的特点

2.TreeSet的基本使用

①.插入是按字典序排序的

<code>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(this.age>p.age) return 1;

else if(this.age<p.age) return -1;

}

return 0;

}

}

public class Test {

public static void main(String args[])

{

TreeSet ts=new TreeSet();

ts.add(new Person("agg",21));

ts.add(new Person("abcd",12));

ts.add(new Person("ffas",8));

ts.add(new Person("agg",12));

Iterator it=ts.iterator();

while(it.hasNext())

{

Person p=(Person)it.next();

System.out.println(p.name+":"+p.age);

}

}

}

输出

abcd:12

agg:12

agg:21

ffas:8

HashSet、LinkedHashSet、TreeSet的使用场景

HashSet:HashSet的性能基本上比LinkedHashSet和TreeSet要好,特别是添加和查询,这也是用的最多的两个操作

LinkedHashSet:LinkedHashSet的查询稍慢一些,但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。

TreeSet:只有在需要对元素进行排序时使用

数组(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() 从列表中移除所有元素。

⑦.isEmpty() 判断列表是否包含元素,不包含元素则返回 true,否则返回false。

⑧.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。

链表(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)它用于用新元素替换列表中的现有元素

⑤.删除

remove() 删除第一个元素

remove(int location) 删除指定位置的元素

removeFirst() 删除并返回链接列表的头部一个元素

removeLast() 删除并返回链接列表的尾部一个元素

6. 清空

.clear():它删除列表中的所有元素。

HashMap

1.HashMap示意图

2.HashMap的特点

3.HashMap的常用方法

①.put(K key, V value) 将键(key)/值(value)映射存放到Map集合中

②.get(Object key) 返回指定键所映射的值,没有该key对应的值则返回 null,即获取key对应的value。

③. size()  返回Map集合中数据数量,准确说是返回key-value的组数。

④:clear() 清空Map集合

⑤:isEmpty () 判断Map集合中是否有数据,如果没有则返回true,否则返回false

⑥:remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。

⑦:containsKey(Object key) Hashmap判断是否含有key

⑧:containsValue(Object value) Hashmap判断是否含有value:

⑨:Hashmap添加另一个同一类型的map下的所有数据

⑩:Hashmap替换这个key的value

栈(Stack)

以下是栈的基本用法:

创建栈对象

<code>Stack<String> stack = new Stack<>();

添加元素到栈顶

stack.push("element1");

stack.push("element2");

获取并移除栈顶元素

String element = stack.pop();

取但不移除栈顶元素:

String element = stack.peek();

判断栈是否为空

boolean isEmpty = stack.isEmpty();

获取栈中元素的个数

int size = stack.size();

遍历栈中的元素

for (String element : stack) {

System.out.println(element);

}

队列(Queue)

创建队列对象

Queue<String> queue = new LinkedList<>();

压入元素(添加):add()、offer()

相同:未超出容量,从队尾压入元素,返回压入的那个元素。

区别:在超出容量时,add()方法会对抛出异常,offer()返回false

弹出元素(删除):remove()、poll()

相同:容量大于0的时候,删除并返回队头被删除的那个元素。

区别:在容量为0的时候,remove()会抛出异常,poll()返回false

获取队头元素(不删除):element()、peek()

相同:容量大于0的时候,都返回队头元素。但是不删除。

区别:容量为0的时候,element()会抛出异常,peek()返回null。

获取队列中元素的个数

int size = queue.size();

判断队列是否为空:

boolean isEmpty = queue.isEmpty();



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。