Sync with underscore-java.

Author: javadev

src/main/java/com/github/underscore/Trie.java

@@ -0,0 +1,85 @@
+/*
+ * The MIT License (MIT)
+ *
+ * Copyright 2015-2020 Valentyn Kolesnikov
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+ * THE SOFTWARE.
+ */
+package com.github.underscore;
+
+public class Trie {
+    static class TrieNode {
+        // Initialize your data structure here.
+        TrieNode[] children;
+        boolean isWord;
+        public TrieNode() {
+            children = new TrieNode[1071];
+        }
+    }
+
+    private final TrieNode root;
+    private boolean startWith;
+
+    public Trie() {
+        root = new TrieNode();
+    }
+
+    // Inserts a word into the trie.
+    public void insert(String word) {
+        insert(word, root, 0);
+    }
+
+    private void insert(String word, TrieNode root, int idx) {
+        if (idx == word.length()) {
+            root.isWord = true;
+            return;
+        }
+        int index = word.charAt(idx) - ' ';
+        if (root.children[index] == null) {
+            root.children[index] = new TrieNode();
+        }
+        insert(word, root.children[index], idx + 1);
+    }
+
+    // Returns if the word is in the trie.
+    public boolean search(String word) {
+        return search(word, root, 0);
+    }
+
+    public boolean search(String word, TrieNode root, int idx) {
+        if (idx == word.length()) {
+            startWith = true;
+            return root.isWord;
+        }
+        int index = word.charAt(idx) - ' ';
+        if (root.children[index] == null) {
+            startWith = false;
+            return false;
+        }
+
+        return search(word, root.children[index], idx + 1);
+    }
+
+    // Returns if there is any word in the trie
+    // that starts with the given prefix.
+    public boolean startsWith(String prefix) {
+        search(prefix);
+        return startWith;
+    }
+}

src/main/java/com/github/underscore/lodash/Xml.java

@@ -923,7 +923,7 @@ private static void checkLocalMap(final XmlStringBuilder builder, final Map loca
                     U.<String>newLinkedHashSet(), false);
             }
         } else {
-            XmlObject.writeXml(localMap2, null, builder, false, U.<String>newLinkedHashSet(), false);
+            XmlObject.writeXml(localMap2, getRootName(localMap2), builder, false, U.<String>newLinkedHashSet(), false);
         }
     }
 
@@ -966,6 +966,7 @@ private static String getRootName(final Map localMap) {
                 if (String.valueOf(entry.getKey()).startsWith("-")) {
                     foundAttrs += 1;
                 } else if (!String.valueOf(entry.getKey()).startsWith(COMMENT)
+                        && !String.valueOf(entry.getKey()).startsWith(CDATA)
                         && !String.valueOf(entry.getKey()).startsWith("?")) {
                     if (entry.getValue() instanceof List && ((List) entry.getValue()).size() > 1) {
                         foundListElements += 1;
@@ -1396,6 +1397,8 @@ private static org.w3c.dom.Document createDocument(final String xml)
             factory.setNamespaceAware(true);
             try {
                 factory.setFeature(javax.xml.XMLConstants.FEATURE_SECURE_PROCESSING, true);
+                factory.setAttribute(javax.xml.XMLConstants.ACCESS_EXTERNAL_DTD, "");
+                factory.setAttribute(javax.xml.XMLConstants.ACCESS_EXTERNAL_SCHEMA, "");
             } catch (javax.xml.parsers.ParserConfigurationException ignored) {
                 // ignored
             }
@@ -1412,6 +1415,8 @@ private static org.w3c.dom.Document createDocument() {
                 factory.setNamespaceAware(true);
                 try {
                     factory.setFeature(javax.xml.XMLConstants.FEATURE_SECURE_PROCESSING, true);
+                    factory.setAttribute(javax.xml.XMLConstants.ACCESS_EXTERNAL_DTD, "");
+                    factory.setAttribute(javax.xml.XMLConstants.ACCESS_EXTERNAL_SCHEMA, "");
                 } catch (javax.xml.parsers.ParserConfigurationException ignored) {
                     // ignored
                 }

src/test/java/com/github/underscore/TrieTest.java

@@ -0,0 +1,64 @@
+/*
+ * The MIT License (MIT)
+ *
+ * Copyright 2015-2020 Valentyn Kolesnikov
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+ * THE SOFTWARE.
+ */
+package com.github.underscore;
+
+import static org.junit.Assert.assertFalse;
+import static org.junit.Assert.assertTrue;
+
+import org.junit.Test;
+
+/**
+ * Underscore library unit test.
+ *
+ * @author Valentyn Kolesnikov
+ */
+public class TrieTest {
+
+    @Test
+    public void startsWith() {
+        Trie trie = new Trie();
+        trie.insert("apple");
+        trie.insert("apple");
+        assertTrue(trie.startsWith("app"));
+        assertFalse(trie.startsWith("b"));
+    }
+
+    @Test
+    public void startsWith2() {
+        Trie trie = new Trie();
+        trie.insert("тест");
+        trie.insert("тест");
+        assertTrue(trie.startsWith("те"));
+        assertFalse(trie.startsWith("с"));
+    }
+
+    @Test
+    public void startsWith3() {
+        Trie trie = new Trie();
+        trie.insert("0123");
+        trie.insert("0123");
+        assertTrue(trie.startsWith("012"));
+        assertFalse(trie.startsWith("3"));
+    }
+}

src/test/java/com/github/underscore/lodash/StringTest.java

@@ -2477,6 +2477,9 @@ public void toXmlFromJson9() {
         assertEquals("<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n"
                 + "<element><![CDATA[ 1 ]]>\n<![CDATA[ 2 ]]>\n<id>1</id>\n</element>",
                 U.toXml((Map<String, Object>) U.fromJson(json2)));
+        assertEquals("<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n"
+                + "<root><![CDATA[]]></root>",
+                U.toXml((Map<String, Object>) U.fromJson("{\"#cdata-section\":\"\"}")));
     }
 
     @SuppressWarnings("unchecked")