选项A正确，HashMap允许存储null键和null值，而Hashtable不允许。选项B正确，LinkedHashMap继承自HashMap，通过维护一个双向链表来保证键值对的插入顺序或访问顺序。选项C正确，TreeMap是基于红黑树实现的，能够对键进行自然排序或根据Comparator进行排序。选项D错误，虽然HashMap和LinkedHashMap允许存储null键和null值，但TreeMap不允许存储null键，因为TreeMap需要对键进行排序，而null无法与其他键进行比较。