String results = "";
for(char c: String.toCharArray()) {
results += (char)(c+3);
}

and

StringBuilder results = new StringBuilder();
for(char c: String.toCharArray()) {
results.append((char)(c+3));
}

He then proceeded to convert the entire collection of works by Shakespeare. Method 1 was estimated to take over 21 days by the computer. Method 2 finished in seconds. That caught my attention.
There are several cool data structures and search techniques that I have found awesome throughout this semester.

Binary Search

The people who write these algorithims are brilliant. To search through a sorted array, why look at every element? Why not just jump to the middle, see if what you are looking for is less than or greater than the middle, then do it again, with the new middle being the middle of the selected half.

ArrayList

ArrayList’s is essentially a circular array that handles the dirty details of dealing with arrays. When programming simple projects, I prefer to use ArrayLists as they are just more friendly than arrays. It dynamically resizes to allow you to constantly add without having to handle the actual details of expanding the underlying arrays. Finding an element at a certain element is VERY cheap as it essentially an array wrapper, the problem with ArrayList is removing or adding as it requires all of the following elements to be moved which can be pricey in a large array (I don’t mean hundreds, I mean hundreds of thousands).

LinkedList

LinkedList’s can be awesome when used correctly. A LinkedList is a group of nodes, linearly linked together. Node A contains certain data and a link to B. B contains data and a link to C, etc. This can be quite efficient if all you need to do is traverse the list in order. Finding a certain index can be much more costly than an ArrayList, but adding and removing at the end, or having a certain Node is extremely cheap. While sounding sort of lame, it can be very useful.

Tries

Now Trie’s really got my attention the first day of class. While looping through every String in a String[] can be very expensive, say an 80,000 word dictionary. While a binary search can cut that down to around 30 loops. Imagine if you could do that in 5 for a 5 letter word, or 8 for an 8 letter word. Imagine a tree, with the head having 26 children, each corresponding to a letter. From each letter are more children, and more children from there. Say following from the root, ‘a’ to ‘c’ to ‘e’, and ‘e’ contains a ‘emptyString’ property that holds the boolean true. You have found the word ‘ace’ in 3 actions. Mind boggling.

Conclusions

Knowing these staples of data structures enables you to mix and mash creating the perfect data structure for any ocassion. Today I mixed LinkedLists with float arrays to efficiently store millions of floating point numbers so that I could both stay memory efficient (arrays of primitive types) while keeping object sizes down (breaking the large arrays up through the LinkedLists). Note: I in no way claim to be a genius on this, or even know a good amount about it, as I have only spent a few months studying it, but it’s some awesome stuff that all developers should look into if they haven’t already.

This year I moved the project to GitHub and you can find it here. This years version features an install script that dramatically makes it simpler to setup. Once you clone the git repository just running the install.php will setup everything from the MySQL DB, to error reporting, to your Google Maps API (for the map on the geo-location). All that’s needed to install this correctly is giving the web server the ability to write/edit files.

If you have a plugin for eclipse that you release check it out. Worst case scenario is it breaks, and if that happens it will turn itself off, stop logging, and allow the downloads to continue as if it was never there. Check it out.

On my new laptop I got a few days ago (Intel Core 2 Duo 2.2 ghz, 3 gb. ram, Latitude D630 w/ docking station, 14.1″), I first started by heeding the advice of my favorite blog, Lifehacker. I love Lifehacker, I have wallpaper for it, get emails daily with posts in it, read it daily on their website, follow it on Twitter, Liked it on Facebook, have it’s RSS on my iPod Touch, simply I like it a lot. Anyways, for a long time they have recommended LastPass as a great way of providing better security for your passwords. For a long time, I didn’t want to do it because I always thought it was important that I knew the passwords to all the places I used, and that if I was using a school computer or something, I wouldn’t be able to get the password. Well, I learned the cool part about LastPass is that it is stored online, making your passwords and other secure data accessible from anywhere, and providing syncing of passwords across browsers and OS’s. When I set it up, it was kinda scary cause it could see the passwords Firefox and Chrome had been storing, and the plain text of the password, which alone made it enough to convert and give up basic password managers. LastPass has some really cool login methods you can use, ranging from a printout grid that you have to input random parts from to having to have a certain USB drive plugged in to log into the website. I just use the simple log in method as I cannot guarantee myself that I will have one of those methods on me at all times. Another cool part about LastPass is its random password generators, I feel safe now knowing that all my online accounts have unique 12 character complex passwords, and the best part, I don’t know them. In short, I am a believer  in LastPass now in just about two days.

My second thought was, I still have information I don’t want losing on my PC besides just my laptop and for that I installed another Lifehacker recommendation, TrueCrypt. TrueCrypt has a lot of options for doing whatever you wanted, but what I wanted was a total OS encryption, before Windows can even boot, it must have my passphrase for decrypting the drive. I have not really seen that much of a slow down so far, and from what I read as long as you use AES encryption (DoD standard) you shouldn’t. *Random sidenote: In NCIS the forensics scientist Abby once talked about how to truly delete data you must write over the specific part of the hard drive several times, with TrueCrypt I was able to select that option when it encrypted, it wiped 3x to remove any traces*

And lastly, I added a double backup on my laptop (hadn’t set it up yet, only had it about a week or two), one backup to my local server, and one to my 2 TB. external hard drive.

I now feel fairly confident in the security I have put on my laptop (and desktop as my /home directory has always been LUKS encrypted, backed up, and now LastPass) and that I can deter most thieves from my data and the ones smart enough that get it won’t really be interested in what is on a 16 year olds laptop. If you haven’t taken at least one or two of these security measures, I recommend you do.

Now for this application, as I wrote it in a matter of days and released it the day of schedule releases, I had to go with a language I knew very well, and I had to have a reliable, dependable source to host it at. I automatically though of the Google App Engine as it is pretty sweet to play around with and now would be a great time to test it in a live environment. My previous application I had wrote on Google’s free, scalable engine was written in Python. It utilized the amazing Django framework, but I felt like I didn’t really understand the Python language as well as some others. The only other option for selection on the App Engine was Java. This was perfect as I had just completed a summer class on Java and it was extremely fresh in my mind.

Core Java Servlets

Now coming from PHP for web development the idea of Servlets and JSP’s was totally a different way of thinking. With PHP I was used to putting what code I needed to on each page to achieve what needed to be done. With a bit of Python/Django experience, Java’s way was still different, but not as different as PHP to Java. Java’s JSP method reminded me a lot of Django templates, except that JSP’s are a load more powerful. As Django templates (at least from my experience) only allow a few tags, a JSP allows practically any Java code (that would normally go inside a main method) and allows imports and special features unique to JSP’s, like includes. JSP’s includes in fact reminded me some more of Django’s templates with all the splitting up possible of the HTML files.

Now that we briefly know what a JSP is, a servlet is just like a Java class that implements the standard Apache servlet. Within these servlets you have two methods by default doGet(HttpServletRequest req, HttpServletResponse resp) and doPost() with the same arguments. There are a few differences from a standard Java class beyond those previously noted:

resp.getWriter().println(); // to print to the screen you must get the PrintWriter via the resp.getWriter() method
resp.setContentType("text/html"); // must do if you print out any HTML and don't want it to appear as standard text
resp.sendRedirect(String url); // a simple way to send a user to be redirected

There is (obviously) no console input on a web browser, so the standard way to get input via the web is through GET and POST methods. These are handled via the corresponding doGet() and doPost() methods. Now to actually get the value passed, you must know the variable name and use it accordingly.

req.getParameter(String paramName); // where paramName is the ?name=Joe&age=18 name or age

Sometimes you will also find yourself in need of getting an array, from say a multiple choice drop down.

req.getParameterValues(String paramName); // just once and it will return a String[]

Now onto more of the theory behind servlets, and less of the syntax. Now please remember when I say theory, this is just the way I perceive it. In my application if I would have a full blown HTML page, I would always put it in a JSP as it is so simple and better looking. However when there was a simpler page that had a bit more code behind it, I would make that a servlet. An example of a simpler page with more code that I used as a servlet would be my form handlers (any adding or updating interaction with the database), and also I handled the OAuth authentication with servlets.

JSP’s

JSP’s, or Java Server Pages, are a mix between Java code & client-side scripting. It allows you to mix the power of Java and your the models in your MVC framework with the simplicity of a HTML file. You probably see them all over the web, as they are quite effective, especially in larger businesses and universities.
I have not personally gone that far into all the powers of JSP’s but enough to know that I like them. I am not going to try and write a tutorial but just point out a few things I use and a good tutorial or two.
Now one of the simplest, but greatest is the server-side include of static content. This allows you to keep your web pages on the server side leaner and able to easily change base things like headers or footers.

<%@ include file="/include.html" %>

Other useful things to know, if you need to get any parameters or need to mess with the request or response, they are simply called request and response in all JSP’s. So you could use a request.getParameter("id"); for example.
If you need to write anything to the page from within the Java code just throw a out.println(String value); or out.print(String value).

For anything more than what I included check Google for some JSP tutorials or here is a good looking one.

Benefits

I see there being several benefits of using Java as the language behind more complex applications because of it is an object oriented language. It being OO allows code to get so many more times complex. Now, in web development at least, a OO language is only as good as the database that supports it . I happened to be very lucky with Google App Engine as it was powered by a OO database allowing me to store some of my unique data types like “Student”, “Teacher”, “Course”, and “Schedule” in the database and retrieve it like it has been open since it was created. Most of the interface for this was provided in the JDO classes in javax.JDO.
With this and a few classes for getting and selecting certain Students/Teachers/Courses, it was very easy to get exactly the results I want in a few lines of code in a JSP. And I know that in Python and PHP you can have classes and objects, but it’s just not the same as it is in Java. While Java can be pretty strict with it’s types and defining them, it in turn gives a lot of power to create awesome and dynamic applications for the end user.

Finally

As I have been reading in my “Clean Code” book, it is better to take longer and write software better the first time. Better being Javadoc’d and Object-Oriented. If you were to write it the other way, with say PHP or Python and have each script access the relational database, get the results, sort the results into the data you need, and output it correctly, that is so much code duplication. One script could be anywhere from 20% – 50% of the same code over and over, why not just write it great in the beginning in an OO way so the only code duplication you have is one or two lines to load the pre-written-by-you libraries that does all that work in one place, one time.

And sorry Brent I think I like Java Servlets & JSP’s a wee bit more than Python/Django even though I think Django is a great framework and would love if it were written in Java instead, Python just isn’t as big and powerful as Java.

My application, only available for MHS students, allows you to add your schedule (teachers and classes), see who’s in your class, comment and Facebook Like both your teachers and your hours.

It was written on the Google App engine, using an OO (object oriented) database with JSP’s and Core-servlets. I  will be writing a post about this stuff later.

For some who want to complain about how “bad” it is, I remind you this was about 8 days of work. However here is some of my attached code for it. Note: this is only SOME, not all.

socialschedulesSource [zip]

I do not see the “Hello World” that intimidating anymore, for the single reason is that I know what and why all those words are there at the beginning of the file, and the best way for you to get into it is to understand it.

public class HelloWorld {

    public static void main(String[] args) {

        System.out.println("Hello World");

    }

}

The first line is public class HelloWorld. public simply means that from anywhere and by anybody this class can be called. The class simply means that it is a class, as all beginning files in Java will be. The HelloWorld I think should be pretty easy to understand. The second line, public static void main(String[] args)... is a bit more complicated. The public meaning that this method can be called from outside this class. static means that this method can be called without initializing the whole class as an object. void simply means that it returns no value, as methods in the future might, like int or boolean. The next part, main means that this method should be run whenever this program is run, for any Java program to run, there must be a main method. String[] args is probably the strangest part, String is a line of characters, like a word, sentence, anything really. In Java, this [] mean an array, so String[] args means that for it’s parameters it takes an array of Strings. However you won’t deal with this for a while in your Java career. System.out.println... breaks down to System, which is a package (a folder full of classes) and out is a class within the package that deals with output. Finally println is a method (function) which prints the line.

Understanding Strings

Ever wondered why in Java, you see things like int and double and they are lower-cased, but String is capitalized? All class names in Java are capitalized, and so must String be.

String myname = "Jordan";

You are creating a new object (unique version of a class) of the class String. With strings you can do so much more than a primitive type (int, boolean, short, etc.). As myname is an object, it has methods that uniquely work with it.

System.out.print(myname.length()); // prints number of chars in myname

System.out.print(myname.charAt(4)); // prints ‘a' for the 5th char in it

There are many more options, but that will do for examples of how this is an amazing way to store Strings.

More on Classes and Objects

To help you differentiate between classes and objects, I offer the following example.

MathOps.factorial(5); // uses the class MathOps and static method factorial()

MathOps math = new MathOps();

math.factorial(5); // uses the unique object

// another example that shows benefits

ShoppingCart cart1 = new ShoppingCart();

ShoppingCart cart2 = new ShoppingCart();

cart1.add("blanket");

cart1.add("shampoo");

cart2.add("ice cream");

cart1.remove("shampoo");

System.out.println(cart1.list());

System.out.println(cart2.list());

Yes, I have not actually made any of those classes, but those were just for examples, see with the ShoppingCart example, you saw exactly the benefits of the different objects as opposed to storing them in one big class where it would get all mixed up together.

User Input & Reading Files

It is quite strange, but in Java these are EXTREMELY similar so they shall be grouped together. To read user input in Java, one must first look for it.

Scanner s = new Scanner(System.in);

Scanner is a great class. I used to oppose it, but now seeing it’s virsitility, it’s a great class. Anyways what this says is create a new object named “s” that reads System input. To get a line of input is as easy as s.nextLine();

System.out.print("Please enter your name: ");

String name = s.nextLine();

System.out.println("Hello " + name);

Now the reason it was grouped with reading files is because if you want to ready a file, just tell Scanner so.

Scanner s = new Scanner(new File("filename.txt"));

while(s.hasNext()) { // hasNext() returns true as long is there more lines

    System.out.println(s.nextLine());

}

That would print out every line of the file. It is just like reading input, just a different start.

Loops and If’s

If your familiar with PHP this is extremely easy and only requires a paragraph or two.

boolean a  = true;

if(a) {

    // then do this

} else if(!a) {

    // then do this, notice the space between else and if not elseif

} else {

    // else do this

}

if(a) {

    // one line only can use this format

} else {

    // same for loops too

}

for(int i = 0; i < 10; i++) // you can use {} if you want

    System.out.println(i);

while(true) {

    // infinite loop

}

Good Things to Know

Integer.parseInt("123"); // can take a string (like user input) and convert it

Double.parseDouble("2.3"); //ditto

String b = "hey";

b.charAt(0); // gets the a (parameter) character from a string

Conclusion

With just that basic two to three page intro, you should be pretty set. Using just the things desribed here, you can do just about anything text-based. If you want to start working with GUI’s you’ll have to go to google and find a nice tutorial on how to do that. It’s more work, but it is just an extension of this sort of thing.

Glossary

Method (Java) ~ Function (PHP)

Int ~ Medium ranged integers

Double ~ For numbers with a decimal

Boolean ~ True or false

11 Reasons to Love Ubuntu:

• Ubuntuforums.org
• Simple website, setup, all around simple
• Apt-get
• Apt-get
• Ubuntu Wiki
• The Ubuntu community
• Most programs have a special install for it, or at least have specific instructions for Ubuntu.
• Wonderful built in software
• 2 Updates a year
• LTS updates
• Ubuntu chartroom is great for instant support

28 Reasons to love Linux:

• Open Source
• Open Source
• Open Source
• Open Source
• Great help base (though Ubuntu’s is superior)
• Anything is possible with the right knowledge
• Gnome
• Reliability
• Free
• Lash / ffmpeg / lspci / lsusb (amazing, simple commands)
• Grep
• Amazing logging (try finding that in windows!)
• File transfer speeds are shown (MAJOR)
• Makes the best servers
• Cron
• Wget / fdisk / DF –H (so many great command)
• Wine (the Windows emulator, not the alcoholic beverage)
• Not graphically weighed down, but still looks good
• You have a choice of gui ( Gnome, KDE, Xfce, etc. )
• You can run just about any sort of server on Linux
• So freaking customizable
• X
• X over SSH
• Great built in support for encryption
• Really easy to start making your own scripts and customizing it just the way you like it.
• Best security, anywhere. No config necessary (but you still can)
• CUPS
• It can run on anything even a 200 MHz processor

24 Reasons to love Unix:

• SSH
• Amazing setup (root /) so much better than C: and D: and E: and F: etc.
• Great integration with PHP, Python, etc.
• Bash / SH
• Mounting is SO easy
• Terminal is worth knowing (cmd.exe is a joke)
• Great built in support for compression (more than just windows zip!)
• Transmission (app)
• Finder/Nautilus are not the ugly  explorer.exe
• Mounting more than a hard drive is possible (network and virtuals)
• You don’t need extras; the basics do it (Ex: ISO making is included in Unix by default)
• Efficiency
• Rarely has Apps act up like Windows (You’ll forget what to do when you see a Don’t Send)
• The Icons look good
• You finally can break away from the start menu of windows.
• Directory/File permissions are worth using
• Directory/File owners are worth using
• Groups are worth using
• Customizabilicity. ( Yes, it’s not a word but even when you can customize your boot loader than is pretty amazing )
• SUDO
• Terminal can look pretty flashy ( compared to cmd.exe )
• It doesn’t lie, it throws files away, it doesn’t recycle them ( attack on the Recycle Bin of Windows )
• It gets along with everyting, Windows, Mac, Linux, Unix always communicates great.
• There is hope for when you have problems

• I have installed a gigabit switch and patch panel. It rocks.
• I have got a server up and running beautifully that my family uses for backups and media streaming
• I am in the middle of setting up a git server on my server.
• I have been messing around with RSA and DSA and PGP keys.
• Finishing up school
• Prepping for taking CIS 200 at K-State. College class at 15 ( Software Design Fundamentals )
• I have become an avid Ubuntu addict.
• Can’t wait to get a Macbook.

The things I use it for are more simple and normal however Dropbox still does a great job at it! Mostly I use it to keep my school papers synced between my desktop, laptop, and my iPod touch so I can work on them anywhere. Also it is extremely valuable with it’s version control system to use it for my code. I just use the free 2 gb version ( but they give out free upgrades and I am up to 2.5 gb ) but 2 gb holds a lot if your not storying videos or music. Also on the iPhone/iPod touch you can have “favorites” which are basically saved locally used for offline situations.

Written from the iPhone/iPod touch WordPress application during first hour at school.

1. Download & Unzip
2. Put it into /home/youruser/scripts ( so tweet and twitter and etc. are in that directory )
3. sudo bash install.sh ( it will try to install php5-curl if you don’t have it, you need this )
4. . ~/.bashrc ( include the period at the beginning )
5. setupTwitter twitterusername twitterpassword
6. You may now use twitter to view the 5 latest tweets or tweet “YOUR Text here“ to tweet something

Download [tar.gz]

Download [zip]

Download [tar]