算法中常用的类中的方法

Java队列

1、boolean add(E e)
向队列尾中添加一个元素，成功返回true，失败返回false
add 在队列满时会抛出IllegalStateException: Queue full异常
2、boolean offer(E e)
向队列尾中添加一个元素，成功返回true，失败返回false
offer 在队列满时，则返回false

3、E remove()
除队列头一个元素，并返回
remove 队列为空时会抛出NoSuchElementException异常
4、E poll()
移除队列头一个元素，并返回
poll 队列为空时，返回null

5、E element()
获取队列头一个元素，不移除
element 在队列为空时会抛出NoSuchElementException异常
6、E peek()
获取队列头一个元素，不移除
peek 在队列为空时，返回null

7、void push(E e)
往队列头添加一个元素，没有返回值
deque中，如果队列满了，会自动扩容

8、E pop()
移除队列头一个元素，并返回
pop 队列为空时，抛出NoSuchElementException异常

9、void put(E e)
队列尾添加一个元素，无返回值
如果队列已满，则阻塞，直到队列有空间

10、E take()
从队列头移除一个元素，并返回
如果队列为空，则阻塞，直到队列中有元素

StringBuilder

stringbuilder在java中是创建方法，是和string不同，它是里边的内容是可以改变的，不用在申请内存空间，线程不安全的

1.创建 stringbuilder b = new stringbuilder()

2.append   字符串追加

3.reverse    反转

4.toString   StringBuilder转换为String

5.pubilc StringBuilder(String s) :    通过构造方法就可以实现把String转换为StringBuilder
 

StringBuffer

1.不能和String类型进行强制类型转化

 String s = “abc”;

 StringBuffer sb1 = new StringBuffer(“123”);

 StringBuffer sb2 = new StringBuffer(s);   //String转换为StringBuffer

 String s1 = sb1.toString();              //StringBuffer转换为String
 

2.append   字符串追加

3.deleteCharAt 方法

 public StringBuffer deleteCharAt(int index)

4. 删除指定区字符   含头不含尾

public StringBuffer delete(int start,int end)

5.插入指定字符

public StringBuffer insert(int offset, boolean b)

StringBuffer sb = new StringBuffer(“TestString”).insert(4,false);    //”TestfalseString”

6.reverse  字符串反转

7.setCharAt方法

    public void setCharAt(int index, char ch)

该方法的作用是修改对象中索引值为index位置的字符为新的字符ch。

8.trimToSize方法

public void trimToSize()

该方法的作用是将StringBuffer对象的中存储空间缩小到和字符串长度一样的长度，减少空间的浪费。

String中的方法

Java中字符串的常用方法_静静的博客-CSDN博客_java字符串方法

Java中的字符串及其中的常用方法_xupt_rl的博客-CSDN博客_字符串方法

Object类中的方法

Java Object类方法_zhouxing的博客-CSDN博客_java object方法

1.getClass方法

获取运行时类型,返回值为Class对象
2.hashCode方法

返回该对象的哈希码值，是为了提高哈希表的性能（HashTable）

3.equals方法

判断两个对象是否相等，在Object源码中equals就是使用==去判断，所以在Object中equals是等价于==的，但是在String及某些类对equals进行了重写，实现不同的比较。

4.clone方法

主要是JAVA里除了8种基本类型传参数是值传递，其他的类对象传参数都是引用传递，我们有时候不希望在方法里将参数改变，这时就需要在类中复写clone方法。

如果在clone方法中调用super.clone()方法需要实现Cloneable接口,否则会抛出CloneNotSupportedException。

此方法只实现了一个浅层拷贝,对于基本类型字段成功拷贝,但是如果是嵌套对象,只做了赋值,也就是只把地址拷贝了,所以没有成功拷贝,需要自己重写clone方法进行深度拷贝。

5.toString方法

返回一个String字符串,用于描述当前对象的信息,可以重写返回对自己有用的信息，默认返回的是当前对象的类名+hashCode的16进制数字。

6.wait方法

多线程时用到的方法，作用是让当前线程进入等待状态，同时也会让当前线程释放它所持有的锁。直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法，当前线程被唤醒

7.notify方法

多线程时用到的方法，唤醒该对象等待的某个线程

8.notifyAll方法

多线程时用到的方法，唤醒该对象等待的所有线程

9.finalize

对象在被GC释放之前一定会调用finalize方法，对象被释放前最后的挣扎,因为无法确定该方法什么时候被调用，很少使用。