java刷题

第一章Java刷题基础

---

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、String类型的常用函数

函数	函数功能
charAt	返回指定下标处的字符
compareTo	按照字典顺序比较两个字符串
equals	判断两个字符串的长度和内容是否相同
indexOf	返回字符串中某个字符或字符串首次出现的下标位置
lastIndexOf	返回字符串中某个字符或字符串最后出现的下标位置
length	返回字符串长度
split	将字符串按照指定的分隔符进行分隔
substring	根据下标截取子字符串
toLowerCase/toUperCase	将字符串中的所有大写（或小写）字母改写为小写（或大写）字母

二、集合的使用

1.集合的作用：存储和取出数据

1.1 List集合：ArrayList，LinkedList
ArrayList：底层数据结构：数组，查询快，增删慢
LinkedList：底层数据结构：链表，查询慢，增删快

List<Integer> arraylist=new ArrayList<>();
List<Integer> linkedlist=new LinkedList<>();

2.集合的函数

方法声明	功能描述
boolean add(Object o)	向集合添加一个元素
boolean addAll(Collection c)	将指定集合c中的所有元素添加到该集合中
void clear()	删除该集合中的所有元素
boolean remove(Object o)	删除该集合指定的元素
boolean removeAll(Collection c)	删除该集合中包含指定集合c中的所有元素
boolean isEmpty()	判断该集合是否为空
boolean contains(Object o)	判断该集合中是否包含某个元素
boolean containsAll(Collectio c)	判断该集合中是否包含指定集合c中的所有元素
Iterator iterator()	返回在该集合的元素上进行迭代的迭代器（Iterator），用于遍历该集合所有元素
int size()	获取该集合元素个数
Streamstream()	将集合源转换为有序元素的流对象（JDK8新方法）

2.1 LinkedList集合的特有功能：

addFirst	在该列表开头插入指定的元素
addLast	将指定元素追加到此列表的末尾
removeFirst()	从此列表中删除并返回第一个元素
removeLast()	从此列表中删除并返回最后一个元素
getFirst()	返回此列表的第一个元素
getLast()	返回此列表的最后一个元素

2.2 Set：说明：Set接口中的元素无序，并且都会以某种规则保证存入的元素不出现重复。

Set接口主要实现类：
1.HashSet：根据对象的哈希值来确定元素在集合中的存储的位置，因此具有良好的存取和查找性能。
2.TreeSet：以二叉树的方式来存储元素，它可以实现对集合中的元素进行排序。

HashSet：普遍for遍历不行没有索引，用迭代器来输出。

Interator<String> iterator=set.iterator();
while(iterator.hasnext()){
System.out.println(iterator.next());

2.2.1 TreeSet

TreeSet会覆盖重复的元素。二叉树会进行排序。不能添加null，从小到大排序。（数字从小到大，字母从a到z）

TreeSet特殊方法

方法声明	功能描述
Object first()	返回TreeSet集合的首个元素
Object last()	返回TreeSet集合的最后一个元素
Object lower(Object o)	返回TreeSet集合中小于给定元素的最大元素，如果没有返回null
Object higher(Object o)	返回TreeSet集合中大于给定元素的最小元素，如果没有返回null
Object ceiling(Object o)	返回TreeSet集合中大于或等于给定元素的最小元素，如果没有返回null
Object pollFirst()	移除并返回集合的第一个元素
Object pollLast()	移除并返回最后一个元素

总结