java编程时用到的一些集合

链表LinkedList

LinkedList<E> list = new LinkedList<E>();   // 普通创建方法

方法

 LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        
// 使用 addFirst() 在头部添加元素
        sites.addFirst("Wiki");
        System.out.println(sites);
结果：[Wiki, Google, Runoob, Taobao]

// 使用 addLast() 在尾部添加元素
        sites.addLast("Wiki");
结果：[Google, Runoob, Taobao, Wiki]

// 使用 removeFirst() 移除头部元素
        sites.removeFirst();
结果:[Runoob, Taobao, Weibo]

 // 使用 removeLast() 移除尾部元素
        sites.removeLast();
结果：[Google, Runoob, Taobao]

// 使用 getFirst() 获取头部元素
        System.out.println(sites.getFirst());

 // 使用 getLast() 获取尾部元素
        System.out.println(sites.getLast());

HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。
HashSet 允许有 null 值。

特点：无重复元素、无序、非线程安全

HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        for (String i : sites) {
            System.out.println(i);
        }

Google
Runoob
Zhihu
Taobao

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
总结：散列表存储键值对、本身无序、不支持线程同步
方法：
put(key, value) //如果没有key时，则map新增一条；如果有key时，则会覆盖value
get(key)
remove(key)
containsKey(key) //检出map集合中有没有包含Key为key的元素，如果有则返回true，否则返回false。
clear()删除所有键值对(key-value)

// 引入 HashMap 类      
import java.util.HashMap;

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        // 输出 key 和 value
        for (Integer i : Sites.keySet()) {
            System.out.println("key: " + i + " value: " + Sites.get(i));
        }
        // 返回所有 value 值
        for(String value: Sites.values()) {
          // 输出每一个value
          System.out.print(value + ", ");
        }
    }
}

//执行以上代码，输出结果如下：

key: 1 value: Google
key: 2 value: Runoob
key: 3 value: Taobao
key: 4 value: Zhihu
Google, Runoob, Taobao, Zhihu,

Stack

Stack

泛型创建栈
Stack<E> stack = new Stack<E>();

boolean empty()测试堆栈是否为空。

Object peek( )查看堆栈顶部的对象，但不从堆栈中移除它。

Object pop( )移除堆栈顶部的对象，并作为此函数的值返回该对象。

Object push(Object element)把项压入堆栈顶部。

size()和isEmpty()方法

size()返回集合的元素个数
isEmpty()返回boolean判断是否为空
判空时使用isEmpty()而不是size()==0，前者时间复杂度更低

字符串使用

String是引用对象，用final修饰的，一旦创建不可在修改
length() 返回字符串长度
字符串与字符串直接可以使用 + 来拼接

.toCharArray() 字符串转数组

将字符串转换为char[] 型的数组

StringBuffer类

StringBuffer会开辟一个自动扩容的缓冲器，内部的字符串可以随意变更

StringBuffer的构造方法：
public StringBuffer();构造一个没有字符的字符串缓冲区，初始容量为16字符。
public StringBuffer(int capacity);构造一个没有字符的字符串缓冲区和指定的初始容量。
public StringBuffer(String str);构造一个初始化为指定内容的字符串缓冲区。

增
append() 在缓冲区的尾部添加新的文本对象
insert() 在指定的下标位置添加新的文本对象

删
delete(int start, int end)
deleteCharAt(int index)

查
toString() 返回这个容器的字符串
indexOf(String str) 返回第一次出现的指定子字符串在该字符串中的索引。
substring(int start) 从开始的位置开始截取字符串

改
replace(int start, int end, String str) 使用给定 String 中的字符替换此序列的子字符串中的字符。该子字符串从指定的 start 处开始，一直到索引 end - 1 处的字符
setCharAt(int index, char ch) 指定索引位置替换一个字符