封装方法的辨析

equals

//字符串
str1.equals(str2);

//list的两个实现类
list1.equals(list2);

//map的两个实现类
//比较所有的键值对是否相同
map1.equals(map2);

//数组（包括string类型）
//比较内容是否相同
Arrays.equals(array1, array2);

contains

基本都有：StringBuffer、StringBuilder ，List、Set ，String等

数组没有，但是转换成list就可以用了

 String[] array = {"apple", "banana", "cherry"};// 将数组转换为ListList<String> list = Arrays.asList(array);

时间复杂度：

HashSet和HashMap（HashMap 的 containsKey）的是O(1)

其他的不是n就是logn（包括TreeMap）

String是 O(m*n)

toString

数组变String

Arrays.toString(array)

sort

 数组

Arrays.sort(arr);

List 

Collections.sort(list);

IndexOf

• ArrayList、LinkedList和Vector这类List接口的实现类，都支持indexOf方法用于查找元素的索引。
• String类提供了indexOf方法，用于查找字符或者子字符串的位置。

时间复杂度均为 O(n)