算法常用API简洁版

1、String & StringBuffer

String

1. int length() 返回此字符串的长度
2. boolean isEmpty() 返回 true如果，且仅当 length()为 0
3. char[] toCharArray() 将此字符串转换为新的字符数组
4. char charAt(int index) 返回 char指定索引处的值
5. String[] split(String regex) 将此字符串分割为给定的 regular expression的匹配
6. String trim() 返回一个字符串，其值为此字符串，并删除任何前导和尾随空格。
7. String substring(int beginIndex, int endIndex) 返回一个字符串，该字符串是此字符串的子字符串
8. byte[] getBytes(String charsetName) 使用命名的字符集将此 String编码为字节序列，将结果存储到新的字节数组中

StringBuffer

1. int capacity() 返回当前容量
2. StringBuilder append( ) 一个重载方法， 将 参数的字符串表示 追加到此序列，参数可以为int、float，char等基 本数据，也可以为char[]、String str、StringBuffer sb
3. StringBuilder delete(int start, int end) 删除此序列的子字符串中的字符
4. StringBuilder deleteCharAt(int index) 删除 char在这个序列中的指定位置
5. StringBuilder insert(int offset, char c) 在此序列中插入 char参数的 字符串表示 形式，参数可以为int、float， char等基本数据，也可以为char[]、String str、StringBuffer sb
6. StringBuilder reverse() 导致该字符序列被序列的相反代替。
7. String substring(int start, int end) 返回一个新的 String ，其中包含此序列中当前包含的字符的子序列。

2、Scanner

1. Scanner scanner = new Scanner(Sysytem.in);
2. String nextLine() 将此扫描仪推进到当前行并返回跳过的输入
3. nextBoolean() 、nextDouble() 、nextFloat() 、nextInt()

3、ArrayList

1. ArrayList(Collection<? extends E> c) 构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺 序。

2. 增

   boolean add(E e) 将指定的元素追加到此列表的末尾。

   boolean addAll(Collection<? extends E> c) 按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此 列表的末尾。

3. 删

   void clear() 从列表中删除所有元素。

   E remove(int index) 删除该列表中指定位置的元素。

   boolean remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。

   boolean removeAll(Collection<?> c) 从此列表中删除指定集合中包含的所有元素。

   boolean retainAll(Collection<?> c) 仅保留此列表中包含在指定集合中的元素。

4. 改

   E set(int index, E element) 用指定的元素替换此列表中指定位置的元素。

5. 查

   int size() 返回此列表中的元素数。

   E get(int index) 返回此列表中指定位置的元素。

4、LinkedList

1. 增

   boolean add(E e) 将指定的元素追加到此列表的末尾。

   void add(int index, E element) 在此列表中的指定位置插入指定的元素。

   boolean addAll(Collection<? extends E> c) 按照指定集合的迭代器返回的顺序将指定集合中的所有元素追加到此列表的末尾。

   void addFirst(E e) 在该列表开头插入指定的元素。

   void addLast(E e) 将指定的元素追加到此列表的末尾。

2. 删

   E remove(int index) 删除该列表中指定位置的元素。

   boolean remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。

   E removeFirst() 从此列表中删除并返回第一个元素。

   E removeLast() 从此列表中删除并返回最后一个元素。

3. 改

   E set(int index, E element) 用指定的元素替换此列表中指定位置的元素。

4. 查

   int size() 返回此列表中的元素数。

   E get(int index) 返回此列表中指定位置的元素。

   E getFirst() 返回此列表中的第一个元素。

   E getLast() 返回此列表中的最后一个元素。

   int indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。

5. 与队列相关的API 见Queue

5、HashSet

1. HashSet(Collection<? extends E> c)

   构造一个包含指定集合中的元素的新集合。

2. boolean add(E e) 将指定的元素添加到此集合（如果尚未存在）。
   void clear() 从此集合中删除所有元素。
   boolean contains(Object o) 如果此集合包含指定的元素，则返回 true 。
   boolean isEmpty() 如果此集合不包含元素，则返回 true 。
   Iterator iterator() 返回此集合中元素的迭代器。
   boolean remove(Object o) 如果存在，则从该集合中删除指定的元素。
   int size() 返回此集合中的元素数（其基数）。

6、Arrays & Collections

1. static int binarySearch(char[] a, char key)

   使用二进制搜索算法搜索指定数组的指定值。

2. static int binarySearch(char[] a, int fromIndex, int toIndex, char key)

   使用二分搜索算法搜索指定值的指定数组 的范围。

3. static void fill(E[] a, int fromIndex, int toIndex, E val)

   将指定的值分配给指定数组的指定范围的每个元素。

4. static void sort(E[] a, int fromIndex, int toIndex)

   按升序排列数组的指定范围。

7、Stack & Queue

Stack

1. boolean empty()

   测试此堆栈是否为空。

2. E peek()

   查看此堆栈顶部的对象，而不从堆栈中删除它。

3. E pop()

   删除此堆栈顶部的对象，并将该对象作为此函数的值返回。

4. E push(E item)

   将项目推送到此堆栈的顶部。

5. int search(Object o)

   返回一个对象在此堆栈上的基于1的位置。

Queue

1. boolean add(E e)

   将指定的元素插入到此队列中，如果可以立即执行此操作，而不会违反容量限制， true在成 功后返回 IllegalStateException如果当前没有可用空间，则抛出IllegalStateException。

2. E element()

   检索，但不删除，这个队列的头。

3. boolean offer(E e)

   如果在不违反容量限制的情况下立即执行，则将指定的元素插入到此队列中。

4. E peek()

   检索但不删除此队列的头，如果此队列为空，则返回 null 。

5. E poll()

   检索并删除此队列的头，如果此队列为空，则返回 null 。

6. E remove()

   检索并删除此队列的头。

8、HashMap

1. void clear()
   从这张地图中删除所有的映射。
2. boolean containsKey(Object key)
   如果此映射包含指定键的映射，则返回 true 。
3. V get(Object key)
   返回到指定键所映射的值，或 null如果此映射包含该键的映射。
4. boolean isEmpty()
   如果此地图不包含键值映射，则返回 true 。
5. V put(K key, V value)
   将指定的值与此映射中的指定键相关联。
6. void putAll(Map<? extends K,? extends V> m)
   将指定地图的所有映射复制到此地图。
7. int size()
   返回此地图中键值映射的数量。
8. Set keySet()
   返回此地图中包含的键的Set视图。
9. Collection values()
   返回此地图中包含的值的Collection视图。
10. Set<Map.Entry<K,V>> entrySet()
    返回此地图中包含的映射的Set视图。