java集合和String

- 集合:java的集合分为List,Set,Map
1.List:有序的集合，元素可以重复，可以根据索引来找元素，允许null值
ArrayList:底层是数组，所以查询挺快的，但是插入和移动的速度不快。
LinkedList:底层是双向链表，所以插入和删除只要改变链表节点就好，速度挺快，但是查询就比较慢。
2.Set:元素不可以重复，最多包含一个null值
HashSet:底层是哈希表加上链表，根据HashCode和equals方法来确定是否重复，没有顺序
LinkedHashSet:基于哈希表和链表实现，由链表来保证顺序，先进先出。
3.Map<k,v>:Map称为键值对，k是不可重复的，而v是可重复的，查询的时候可以根据k来查询v。

• String,String Buffer,String Builder的区别
  1.String类下的方法，所有的修饰符除了hash属性，都用的是final修饰的，所以当你需要拼接字符串的时候，它需要把每个字符串都创建一个新的，然后在拼接在一起，很耗资源
  2.String Buffer下是一个缓冲区，里面的add和append方法解决了这一问题，并且它是线程安全的，因为他用了synchronized锁。
  3.String Builder和String Buffer差不多，但是它不是线程安全的。