20210416----java---list&map&stack

ArrayList<Integer> arrayList = new ArrayList<Integer>();
for (int i = 0; i < 100000; i++) {
    arrayList.add(i);
}
for (int i = 0; i < 10000; i++) {
    arrayList.get(i);
}
for (int i = 9999; i >=0; i--) {
    arrayList.remove(i);
}

Iterator<String> it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}

2．indexOf(Object obj)方法和lastIndexOf(Object obj)方法的区别
在使用List集合时需要注意区分indexOf(Object obj)方法和lastIndexOf(Object obj)方法，前者是获得指定对象的最小的索引位置，而后者是获得指定对象的最大的索引位置，前提条件是指定的对象在List集合中具有重复的对象，否则如果在List集合中有且仅有一个指定的对象，则通过这两个方法获得的索引位置是相同的

在使用subList(int fromIndex, int toIndex)方法截取现有List集合中的部分对象生成新的List集合时，需要注意的是，新生成的集合中包含起始索引位置代表的对象，但是不包含终止索引位置代表的对象

如果涉及到多线程，那么就选择Vector（当然，你也可以使用ArrayList并自己实现同步）。

如果不涉及到多线程就从LinkedList、ArrayList中选。 LinkedList更适合从中间插入或者删除（链表的特性）。 ArrayList更适合检索和在末尾插入或删除（数组的特性）

遍历方式
----1. 普通fori 方式遍历
for (int i = 0; i < j; i++) 
{
 list.get(i); 
}

----2. iterate()迭代器方式（collection 集合共有方法）
Iterator<Integer> iterator = list.iterator(); 
while (iterator.hasNext()) 
{
 iterator.next(); 
}

for (Iterator<Integer> iterator = list.iterator(); 
{
 iterator.next(); 
}

----3.增强for
for (int item : list) 
{
 // System.out.println(item); 
}

----4.forEach() 注意java8 才支持
list.forEach(item -> 
{ // System.out.println(item); });

----5. stream().forEach() 注意java8 才支持
list.stream().forEach(item -> { // System.out.println(item); });

----6. parallelStream().forEach() 注意java8 才支持
list.parallelStream().forEach(item -> { // System.out.println(item); });

Map

Map<Integer,Integer> map=new HashMap<>();

map.put(xx,xx)

map.get(xx)

map.containsKey(xx)

map.size()

map.remove()

map1.putAll(map2);//合并时如果map2的key与map1的key有重复的，则map2的键值覆盖与map1重复的键值

map.clear();

map.values();

Collection values = map.values();

----------1. 这是最常用的方式，在键值都需要的时候map.entrySet() 加增强for------------------

for(Map.Entry<String, String> entry : map.entrySet()){
    String mapKey = entry.getKey();
    String mapValue = entry.getValue();
    System.out.println(mapKey+":"+mapValue);
}
-------2. 在for循环中遍历key或者values，一般适用于只需要map中的key或者value时使用，在性能上比使用entrySet较好；-------------

//key

for(String key : map.keySet()){
    System.out.println(key);
}
//value
for(String value : map.values()){
    System.out.println(value);
}

-------3. 通过键找值遍历，这种方式的效率比较低，因为本身从键取值是耗时的操作--------------

for(String key : map.keySet()){
    String value = map.get(key);
    System.out.println(key+":"+value);
}

----4. 通过迭代器 map.entrySet().iterator()-----

Iterator<Entry<String, String>> entries = map.entrySet().iterator();
while(entries.hasNext()){
    Entry<String, String> entry = entries.next();
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key+":"+value);
}

-------5. JDK8新特性新增的lambda表达式遍历Map的方法——Map.forEach();------------
map.forEach( (key,value) -> {} ); 

map.forEach((k,v)-> 
{
System.out.println(k+":"+v);
});

---map.entrySet().stream().forEach 注意：java8 才支持----
map.entrySet().stream().forEach( (entry) -> {} );

数组、链表、队列、栈，是数据结构中最基础的四大结构，数组和链表更是基础中的基础，后续所有复杂的数据结构都是在它们的基础上演变而来的。
数组
https://article.itxueyuan.com/prE0je
https://segmentfault.com/a/1190000023501433

Stack
empty(), 判断是否为空
peek(), 查看栈顶元素
pop(), 移除栈顶元素
push(), 元素压入栈中

Character
Character.toUpperCase(c);
Character.toLowerCase(c);

　　

String 
s.charAt(i);
s.toCharArray();
S.equals(T.substring(i,i+len_s))