java 基础--集合，线程，mysql

一、List 和 Set 区别：List和Set 都实现了Collection接口。
1 List：a、可以允许重复的对象
b、可以插入多个null元素
c、是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序
d、常用的实现类有ArrayList、LinkList、Vector。ArrayList提供了使用索引的随意访问，而LinkList的删除和插入更加方便
2 Set： a、不允许重复对象
b、无序容器，无法保证每个元素的顺序，TreeSet通过Comnparator或者Comparable维护了一个排序顺序。
c、只允许一个null元素
d、Set接口的实现类：HashSet，TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器
二、Map
1.Map不是collection的子接口或者实现类。Map是一个接口。
2.Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。
3. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
5.Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）

三、ArrayList 与 Vector 区别
1） Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。
2） 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

四、HashTable 和HashMap的区别
1、HashTable特点
(1)方法同步的
(2)方法不允许value==null
(3)方法调用了key的hashCode方法，如果key==null,会抛出空指针异常
2、HashMap特点
(1)方法是非同步的
(2)方法允许key==null
(3)方法并没有对value进行任何调用，所以允许为null
两者的区别：
1 hashMap是hashTable的轻量级实现（非线程安全），他们都实现了Map接口，主要的区别有：线程安全、同步，以及速度。

CurrentHashMap：CurrentHashMap是对hashTable的线程的封装。
CurrentHashMap和HashTable都可以用于多线程的环境，但是当HashTable的大小增加到一定程度时，性能会急剧下降，因为迭代时需要被锁定很长的一段时间。
因为CurrentHashMap引入了分割（sagementation），不论变得多长，只需要锁定map的某个部分，而其他的线程不需要等到迭代完成才能访问map。简而言之：
ConcurrentHashMap仅仅锁定map的某个部分，而HashMap则会锁定整个map。
ConcurrentHashMap的弱一致性主要是为了提升效率，是一致性与效率之间的一种权衡。要成为强一致性，就得到处使用锁，甚至是全局锁，这就与Hashtable和同步的HashMap一样了。

线程

synchronized与Lock的区别

类别 synchronized Lock
存在层次 Java的关键字，在jvm层面上 是一个类
锁的释放 1、以获取锁的线程执行完同步代码，释放锁 2、线程执行发生异常，jvm会让线程释放锁 在finally中必须释放锁，不然容易造成线程死锁
锁的获取 假设A线程获得锁，B线程等待。如果A线程阻塞，B线程会一直等待 分情况而定，Lock有多个锁获取的方式，具体下面会说道，大致就是可以尝试获得锁，线程可以不用一直等待
锁状态 无法判断 可以判断
锁类型 可重入 不可中断 非公平 可重入 可判断 可公平（两者皆可）
性能 少量同步 大量同步

mysql
mysql索引使用注意事项
1 不要在列上使用函数和计算，这将导致索引失效。
2 尽量避免在where子句中使用 != 或 not in 、<>操作符或避免使用or连接条件，也会导致索引使用
3 使用复合索引代替单列索引，但是要注意复合索引的”最左前缀原则”；复合索引遵守“最左前缀”原则，即在查询条件中使用了复合索引的第一个字段，索引才会被使用。因此，在复合索引中索引列的顺序至关重要。如果不是按照索引的最左列开始查找，则无法使用索引。
4 覆盖索引的好处：如果一个索引包含所有需要的查询的字段的值，直接根据索引的查询结果返回数据，而无需读表，能够极大的提高性能。因此，可以定义一个让索引包含的额外的列，即使这个列对于索引而言是无用的
5 索引不会包含有NULL值的列
只要列中包含有 NULL 值都将不会被包含在索引中，复合索引中只要有一列含有 NULL值，那么这一列对于此复合索引就是无效的。
因此，在数据库设计时，除非有一个很特别的原因使用 NULL 值，不然尽量不要让字段的默认值为 NULL。
6 隐式转换：当查询条件左右两侧类型不匹配的时候会发生隐式转换，隐式转换带来的影响就是可能导致索引失效而进行全表扫描
7 like 的方式进行查询，在 like “value%” 可以使用索引，但是对于 like “%value%” 这样的方式，执行全表查询，这在数据量小的表，不存在性能问题，但是对于海量数据，全表扫描是非常可怕的事情。所以，根据业务需求，考虑使用 ElasticSearch 或 Solr 是个不错的方案
数据库的分表分库