You do not say which version you are using, but for version 2.0 you do it this way:
URL feedUrl = new URL("https://picasaweb.google.com/data/feed/api/user/466601293793610730264/album/Testalbum");
Query myQuery = new Query(feedUrl);
myQuery.setStringCustomParameter("kind", "photo");
myQuery.setStringCustomParameter("tag", "test");
etc..
Reference: https://developers.google.com/picasa-web/docs/2.0/developers_guide_java#SearchByTags