Java基础容器

Java基础容器

数组

int m=5,n=10;
​
//初始化一个大小为10的int数组
//其中的值默认初始化为0
int[] nums = new int[n];
//初始化一个m*n的二维布尔数组
//其中的元素默认初始化为false
boolean[][] visited = new boolean[m][n];

字符串String

String s1 = "hello world";
//获取s1[2]中的字符
char c = s.charAt[2];
char[] chars = s1.toCharArray();
chars[1] = 'a';
String s2 = new String(chars);
//输出:hallo world
System.out.println(s2);
​
//注意，一定要使用equals方法判断字符串是否相同
​
//字符串可用加号进行拼接
String s3 = s1 + "!";
//输出:Hello world!
System.out.println(s3);

动态数组ArrayList

//初始化一个存储String类型数据的动态数组
ArrayList<String> nums = new ArrayList<>();
//初始化一个存储int类型数据的动态数组
ArrayList<Integer> strings = new ArrayList<>();
​
//判断数组是否为空
boolean isEmpty();
//判断数组中元素的个数
int size();
//返回索引index的元素
E get(int index);
//在数组尾部添加元素e
boolean add(E e);

双链表LinkedList

//初始化一个存储int类型数据的双链表
LinkedList<Integer> nums = new LinkedList<>();
//初始化一个存储String类型数据的双链表
LinkedList<String> strings = new LinkedList<>();
​
//判断链表是否为空
boolean isEmpty();
//返回链表中元素的个数
int size();
//判断链表中是否存在元素o
boolean contains(Object e);
//在链表尾部添加元素e
boolean add(E e);
//在链表头部添加元素e
void addFirst(E e);
//删除链表头部第一个元素
E removeFirst();
//删除链表尾部最后一个元素
E removeLast();

哈希表HashMap

//整数映射到字符串的哈希表
HashMap<Integer,String> map = new HashMap<>();
//字符串映射到数组的哈希表
HashMap<String,int[]> map = new HashMap<>();
​
//判断哈希表中是否存在键key
boolean containKey(Object key);
//获得键key对应的值，若key不存在，则返回null
V get(Object key);
//将key和value键值对存入哈希表
V put(K key,V value);
//如果key存在，删除key并返回对应的值
V remove(Object key);
//获得key的值，如果key不存在，则返回defaultValue
V getOrDefault(Object key,V defaultValue);
//获得哈希表中所有key
Set<K> keySet();
//如果key不存在，则键值对key和value存入哈希表
//如果key存在，则什么都不做
V putIfAbsent(K key,V value);

哈希集合HashSet

//新建一个存储String的哈希集合
Set<String> set = new HashSet<>();
​
//如果e不存在，则将e添加到哈希集合
boolean add(E e);
//判断元素o是否存在于哈希集合中
boolean contains(Object o);
//如果元素o存在，则删除元素o
boolean remove(Object o)

队列Queue

//新建一个存储String的队列
Queue<String> q = new LinkedList<>();
​
//判断队列是否为空
boolean isEmpty();
//返回队列中元素的个数
int size();
//返回队头的元素
E peek();
//删除并返回队头的元素
E poll();
//将元素e插入队尾
boolean offer(E e)

堆栈Stack

//初始化
Stack<Integer> s = new Stack<>();
​
//判断堆栈是否为空
boolean isEmpty();
//返回堆栈中元素的个数
int size();
//将元素压入栈顶
E push(E item);
//返回栈顶元素
E peek();
//删除并返回栈顶元素
E pop();